数据结构与算法_信奥自学之路

力扣LCR140题：训练计划II - 链表中倒数第k个节点解法详解

4周前 (06-17)力扣

本文详细解析了力扣LCR140题"训练计划II"的链表操作解法，该题实际上是剑指Offer22题的变体，要求找出链表中倒数第k个节点。通过快慢指针技巧，只需一次遍历即可高效解决问题...

1个月前 (05-29)力扣

本文详细解析了力扣第1008题"从前序遍历序列构建二叉搜索树"的递归解法。通过利用BST的性质和前序遍历的特点，实现了从数组到BST的高效转换。这种方法时间复杂度为O(n^2)，是...

2个月前 (05-28)力扣

本文详细解析了力扣第1022题"从根到叶的二进制数之和"的递归解法。通过深度优先遍历二叉树，累计每条路径表示的二进制数值，最终得到所有路径数值之和。这种方法时间复杂度为O(n)，是...

2个月前 (05-27)力扣

本文详细解析了力扣第1379题"找出克隆二叉树中的目标节点"的递归解法。通过深度优先搜索遍历克隆树，找到与原始树目标节点值相同的节点。这种方法时间复杂度为O(n)，是理解二叉树遍历...