摘要：
那天做了个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)
浙公网安备 33010602011771号