摘要：
好像是 三刷 。 按preOrder的顺序改成一列。 当前指向preOrder的下一个就行了，但是既然是 pre Order, 当前改了之后会影响后边的go deeper 进程。。 所以不妨进入下一个之后，回过头改前面的，这样需要一global prev pointer来记录上一个是啥。。 然后注意 阅读全文
posted @ 2016-11-28 05:28
哇呀呀..生气啦~
阅读(125)
评论(0)
推荐(0)
摘要：
那天做了个SWAP NODE的题，要求constant space，不得不Morris Traversal。 稍微研究了一下，真正意义上的O(1)space对二叉树进行遍历。好像是1979年的算法。 第一次看着挺乱的，智商严重不足，不得不在纸上画出来，一目了然。。。建议大家自己动手画一下。 每个没有 阅读全文
posted @ 2016-11-27 22:58
哇呀呀..生气啦~
阅读(421)
评论(0)
推荐(0)
摘要：
一个树，从右边看是什么样。 想到的是BFS，把每层最后一个添加到res里。 一刷是用DFS做的，也是蛮惊人的。 有一个全局变量来记录已经添加到第几层了。当前层数如果比全局变量要低，就添加。然后全局 + + 为了保证从右边，所以遍历的时候先遍历right node再left node 第二种做法快一些 阅读全文
posted @ 2016-11-27 21:51
哇呀呀..生气啦~
阅读(227)
评论(0)
推荐(0)
摘要：
和上一个一样，要在当前层建好下一层的next linked list，便于下次遍历。 用通式写的，感觉是背过答案了。。。 阅读全文
posted @ 2016-11-27 21:28
哇呀呀..生气啦~
阅读(107)
评论(0)
推荐(0)
摘要：
二刷。 BFS，基本习惯上用Iterative的做法来做，就是QUEUE。 reverse一个LIST的函数是Collections.reverse(list)，不是list.reverse()。。那个是StringBuilder。 看一刷说还有Recursivley的做法。 然后试试发现还真行。。 阅读全文
posted @ 2016-11-27 10:48
哇呀呀..生气啦~
阅读(131)
评论(0)
推荐(0)
摘要：
二刷。 利用Complete Tree的特性，前面N 1层是相等的，可以用POW直接算出来。 主要是最后有可能不完全的一层怎么数。 一刷的办法是每一层都看看，深度，左右相等说明这个点是完全的，用平方算就行，不完全就左+右递归。 Java public class Solution { public 阅读全文
posted @ 2016-11-27 09:45
哇呀呀..生气啦~
阅读(169)
评论(0)
推荐(0)
摘要：
一刷。。 这个题虽然标记是H，但是写起来不难，不过中间逻辑一开始做得很乱。总体感觉不如刚二刷的333难。。 题里给定义的Path是左 中 右这种连线，有点含糊，其实是说白了就是随便画一条没有分叉的线。。 还是通过Post Order traversal来bottom up解决问题。 我们要传上去的信 阅读全文
posted @ 2016-11-27 05:36
哇呀呀..生气啦~
阅读(141)
评论(0)
推荐(0)
摘要：
看答案做出来了，其实做的并不好，中间被各种cases虐。 思路其实并不难，in order traversal是肯定的，顺序是从小到大。 当前应该比前一个大，如果cur = root.val) { if (first == null) { first = prev; } if (first != n 阅读全文
posted @ 2016-11-26 12:59
哇呀呀..生气啦~
阅读(100)
评论(0)
推荐(0)
摘要：
一刷。 这个题发现笔记里没有，只能从LC的存档里找到一刷的做法。 其中while loop是模拟从左志往回到root的过程，最后记录ROOT，就是sub tree的最大值，并且要保证当前subTree的ROOT要小于接下来右支的traversal的所有值。 说白了是用Stack模拟了per orde 阅读全文
posted @ 2016-11-26 09:09
哇呀呀..生气啦~
阅读(208)
评论(0)
推荐(0)
摘要：
惭愧啊，虽然二刷和一刷思路运行时间都一样，但是二刷代码居然比一刷还繁琐。 二刷傻了，居然分情况讨论有1,2,3个的时候。。其实直接来就行。 三刷。 按divide&conquer里的divide分，最后和一起就行了。 递归，每次选中点M，left subtree (L~(m 1)) right su 阅读全文
posted @ 2016-11-26 08:11
哇呀呀..生气啦~
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号