No man's heart aches forever.

摘要： List里可以有int或者List，然后里面的List里面可以再有List. 用Stack来做比较直观 Iterator无非是next()或者hasNext()这2个方程 一开始我想的是hasNext()就简单的返还是不是空就行，主要的操作在next()里，结果发现无线循环。。好蠢 然后看网上答案改 阅读全文

摘要： 乍看之下没什么难的，应该用DFS，做起来发现确实也不难，DFS。 用STRING来储存当前值，到底了就转换成Integer然后添加到LIST里 最后LIST求和就行了。 感觉上不是很难 另一种还是DFS 可以避免 使用数组 直接加每个NODE的VAL LEVEL 10 简单多了。。 二刷。 和一刷一 阅读全文

摘要： 找从头到尾SUM=TARGET的路径 就RECURSION就行 注意得SUM==TARGET 还得正好是ROOT LEAF 然后没啥难的了 好像可以用数据结构做 比如LINKEDLIST不过貌似还是得迭代。。 二刷。 先Recursion做了一下。 再试试Iterative. Discussion里 阅读全文

摘要： 一刷。 在BST里找到K个和给定target值最接近的点。 BST的特性就是可以过in order traversal来得到sorted list. 有一个sorted list，用大小为k的滑窗来滑动就可以了。 停止的标准是： 1）窗口已填满。 2） 左端和target的差距 closestKVa 阅读全文

摘要： 这个题不是很容易。 变型前是算有几种，每次遍历左边可能性 右边可能性就行了，用的动态规划。 这里要构建树就很麻烦了。 思路差不多，也是分别以1 N为ROOT. 以M为ROOT的时候，左边是1~(M 1)，右边是(M+1)~N。分别有很多可能，左边的每种和右边的每种组合加上M为ROOT组成一个树。就是 阅读全文

摘要： 稍微有那么点意思了，用的DP。 修修改改，居然做出来了。 思路就是N的时候 分别以1,2,3,4...n为ROOT 左边分别有 n 1,n 2...0 0,1,2,3...n 1 DP[n]表示n有几种可能： 0表示null，就1种可能 1也只有1种可能。 所以就是dp左边 dp右边 Java pu 阅读全文

摘要： 二刷 2种做法，indegree outdegree是一种。 java public class Solution { public boolean isValidSerialization(String preorder) { if (preorder.length() == 0) return 阅读全文

摘要： 和105一样的。。这个是给IN 和 POST POST的最后一个是ROOT 所以就从后找，几乎一样的 二刷。 二刷做的我想打人了。 尝试不建新Array，迭代4个index，结果没找对关系，浪费了好多时间。 最后老老实实重新copyRangeOf了。 感觉直接用INDEX是可以实现的。 阅读全文

摘要： 树的题，要记住，树的题一般都有递归做法。。 对于preOrder来说，先遍历ROOT，然后往左，再往右，只能保证第一个是ROOT，其余不一定。 我们就先得到ROOT。 对于inOrder来说，如果找到了ROOT，那么遍历ROOT之前的所有Node都是左边的，之后都是右边的。 所以我们通过preOrd 阅读全文

摘要： 这个题我在Hedvig电面的时候是热身题。。iteration and recursion。 recursion的时候我用了个global指针。。对方说不需要的时候，我直接懵逼了，当时脑子一片空白。。 这次做又卡了一下，好奇怪，已经有心理阴影了，这他妈是EAZY难度的啊。。。。 其实可以参考 pos 阅读全文