开帖刷题

先从一天2题开始 9.18 - 10.18.



补充内容 (2018-10-1 08:13):
9.18-9.30 总结：断断续续刷了22题，继续加油！争取每天刷三题～ 10.18 到达80-100题。主要关于binary search 和 binary tree。 这才10天忘的还挺快。先整体过一遍再回来细刷总结。

补充内容 (2018-10-15 23:15):
汗 最近种种。。木有勇气面对这无尽的题
继续加油～

我去咋一转眼就9.29了。。。之前干嘛去了 我不信。。。
好吧 汗啊汗
27 Balanced Binary Tree， 卡在Validate Binary Search Tree
28 周五 还是卡Validate Binary Search Tree        算了看会电视。。
29 周六 Validate Binary Search Tree。分治法写起来有点麻烦 只返回子树最大最小值还不行，我是绕的很晕，又加了一个是不是valid，分节点是不是leaf，左右空不空，才过。直接遍历代码上简单很多


补充内容 (2018-9-30 13:05):
Binary Tree Maximum Path Sum : default 设成min integer之后，leaf是负数的问题。。 不能直接加 要判断一些

补充内容 (2018-9-30 13:35):
Sum Root to Leaf Numbers 本来以为很简单 还是搞了20分钟。。 这个traverse要搞清楚是干啥
然后是啥时update值。。。validate bst traverse pass下来大小值，返回true/false；这题是求sum，pass下来之前的sum，...

sevenfrost 发表于 2018-9-30 12:43
我去咋一转眼就9.29了。。。之前干嘛去了 我不信。。。
好吧 汗啊汗
27 Balanced Binary Tree， 卡在Val ...

Sum Root to Leaf Numbers 本来以为很简单 还是搞了20分钟。。 这个traverse要搞清楚是干啥
然后是啥时update值。。。validate bst traverse pass下来大小值，返回true/false；这题是求sum，pass下来之前的sum，到leaf节点update 整体的sum。不想好胡乱update，就多加了。。。

09.30
Recover Binary Search Tree: inorder traverse, record swapped node.
Binary Tree Inorder Traversal 这个思路得搞搞清楚 😓 不能瞎写。。
Binary Tree Preorder Traversal 简单点

9.18 打卡 2 binary search。 keep a record of last 》 or 《 target position，continue searching

9.19
Search first,last position
search 2D matrix I,II

9.20 rotated array, rand10

9.21 今天复习了下tree 头疼写两题简单的完成认为 明天周末加油
min／max tree depth

9.25打卡 unique binary search tree
前几天感冒。。anyway

9.25 zigzag print,
path sum

补充内容 (2018-9-27 12:36):
Construct Binary Tree from Preorder and Inorder Traversal
path sum II,
path sum III interesting..

补充内容 (2018-9-30 12:35):
9.26啊 不是9.25