2016年11月30日
129. Sum Root to Leaf Numbers
摘要： 乍看之下没什么难的，应该用DFS，做起来发现确实也不难，DFS。 用STRING来储存当前值，到底了就转换成Integer然后添加到LIST里 最后LIST求和就行了。 感觉上不是很难 另一种还是DFS 可以避免 使用数组 直接加每个NODE的VAL LEVEL 10 简单多了。。 二刷。 和一刷一 阅读全文
posted @ 2016-11-30 11:04 哇呀呀..生气啦~ 阅读(153) 评论(0) 推荐(0)
113. Path Sum II
摘要： 找从头到尾SUM=TARGET的路径 就RECURSION就行 注意得SUM==TARGET 还得正好是ROOT LEAF 然后没啥难的了 好像可以用数据结构做 比如LINKEDLIST不过貌似还是得迭代。。 二刷。 先Recursion做了一下。 再试试Iterative. Discussion里 阅读全文
posted @ 2016-11-30 10:50 哇呀呀..生气啦~ 阅读(157) 评论(0) 推荐(0)
272. Closest Binary Search Tree Value II
摘要： 一刷。 在BST里找到K个和给定target值最接近的点。 BST的特性就是可以过in order traversal来得到sorted list. 有一个sorted list，用大小为k的滑窗来滑动就可以了。 停止的标准是： 1）窗口已填满。 2） 左端和target的差距 closestKVa 阅读全文
posted @ 2016-11-30 09:35 哇呀呀..生气啦~ 阅读(187) 评论(0) 推荐(0)