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