文件名称：leetcode走方格起点到终点-leetcode:leetcode
文件大小：228KB
文件格式：ZIP
更新时间：2024-07-20 00:02:31
系统开源
leetcode走方格起点到终点 leetcode- 3-11：9题 105 前序与中序重建二叉树：dfs递归，每次取前序序列当前下标创建节点，然后在中序序列中找位置，算出左右子树大小，再进一步遍历直到首尾指针相遇 106 后序与中序重建二叉树：dfs递归，和前序稍有不同，思路基本一样 109 有序链表转换二叉搜索树：主要难点在找链表中点，可以先遍历计算长度，也可以采用长短步长方法 114 二叉树展开为链表：思路就是对于每个节点，把它的左子节点放在它和右子节点之间，然后左子节点清空，前序遍历后序遍历都可以，前序遍历的话要保存上一个节点，因为没有父指针，后序不用 116&117 填充每一个节点的下一个右侧节点指针 dfs递归，要注意非完全二叉树找右侧节点的三种可能情况 120 三角形最小路径和：动态规划，从大端到小端，动态规划问题是要把大问题拆成小问题先解决再考虑整体，这里一定要是从下往上遍历，从发散端到聚集的一端 125 验证回文串：没什么技术含量，头尾指针比较 129 根到叶子节点数字之和：普通的dfs递归，注意从每条路径到数字的转化，遇到叶子节点就把当前生成的数字加给res 3-1