2016年9月21日
297. Serialize and Deserialize Binary Tree
摘要： 用String表示BinaryTree,然后在通过String还原刚才的BinaryTree. 其实我感觉LeetCode一直用的一层一层的表达方式就挺好的，通过BFS实现的。 这里如果是DFS的话，那么就pre/in/post选一种，应该都可以。 有2个需要记录，1个是每个NODE的值，1个是结构 阅读全文
posted @ 2016-09-21 12:56 哇呀呀..生气啦~ 阅读(166) 评论(0) 推荐(0)
145. Binary Tree Postorder Traversal
摘要： recursive比较简单。。 Iterative: 在纸上写出顺序，然后想用STACK来做，结果发现放入STACK的顺序就是preOrder traversal先遍历right child再left child的顺序。 所以按preOrder来做，只不过先遍历右边再遍历左边，然后因为是倒过来的，最 阅读全文
posted @ 2016-09-21 11:05 哇呀呀..生气啦~ 阅读(92) 评论(0) 推荐(0)
352. Data Stream as Disjoint Intervals
摘要： 刷 June 20 2019 以前做的有问题，感觉遇到重复的会错，但是parameter变了，不好测了= = 这个题还是值得记一下的。其实是插入多个[1,1]这种interval。无非是跟前后判断就那么几种情况： 左右相连，那一起MREGE，然后删掉后面的 只和一边连， 都不连 其中一边囊括， 更重 阅读全文
posted @ 2016-09-21 08:13 哇呀呀..生气啦~ 阅读(235) 评论(0) 推荐(0)
56. Merge Intervals
摘要： 刷 June 19 2019 按startTime排序之后楞做= = java class Solution { public int[][] merge(int[][] intervals) { if (intervals.length () { public int compare(int[] 阅读全文
posted @ 2016-09-21 07:35 哇呀呀..生气啦~ 阅读(144) 评论(0) 推荐(0)
57. Insert Interval
摘要： 刷 June 19 2019 主要思路是，merge all intervals that have overlap with being inserted interval Edge case比较麻烦。 有可能合并完没有剩下的了，要插入的变成了最后一个，没插入，所以最后要多插入一下 有可能合并完还 阅读全文
posted @ 2016-09-21 07:16 哇呀呀..生气啦~ 阅读(146) 评论(0) 推荐(0)