第三章回顾458 · 目标最后位置目录二叉树
节点 二叉树的遍历
深度优先遍历
前序遍历中序遍历后序遍历
斐波那契数列169 · 汉诺塔
给一个升序数组，找到 target 最后一次出现的位置，如果没出现过返回 -1
下面是找到任意位置的方法：
下面是求第一个target出现的位置：
下面是求最后一个target出现的位置：
去后面的区间查找target就可以了，有的话，就return temp。否则就返回middle。
二分法查找就是。
这几道我已经做过了，就不写了。
前序遍历
中序遍历
后序遍历
A。这样做重复计算太多。
递归深度是n-1.空间复杂度也是O(n)。
那么如何优化时间呢？用一个小本本来记录memo。
记忆化搜索：
要多画图，然后举一些比较简单的例子，递归的话要画递归逻辑图。写代码都是简单的。
helper是一个中序遍历。看代码也可以看出来。看逻辑过程也可以看出来。
