2016年9月21日
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)
2016年9月20日
287. Find the Duplicate Number
摘要： 这个题与那个LIST套环的其实是一回事。 把nums[]想象成C里面的array of pointers，元素就是指向位置，INDEX就是他的位置。 之所以可以这样想象，是因为题里说了1 n+1个元素出现在size为n的ARRAY里。 一开始想的是1个pointer遍历就行，从nums[0]开始，记 阅读全文
posted @ 2016-09-20 11:59 哇呀呀..生气啦~ 阅读(212) 评论(0) 推荐(0)
52. N-Queens II
摘要： = =这个题好像跟另一个N QUEEN一样的。。 我还以为distinct要转棋盘呢。。比如某种解旋转期盼180°和另一种一样，就要去掉。。结果发现根本不是，就是算总数，比上一个少了个构建LIST的步骤。 Java public class Solution { int res = 0; publi 阅读全文
posted @ 2016-09-20 11:38 哇呀呀..生气啦~ 阅读(95) 评论(0) 推荐(0)
51. N-Queens
摘要： 有名的N QUEEN问题，上学的时候作为例题来讲back track。 对于这种问题，我有一个独特的小窍门，我称之为楞算法，或者生算法。英文叫做brute force..... 这个题就是backtrack,而且backtrack的情况只有一个，就是俩皇后争风吃醋，要弄死对方。每放置一个皇后，都要看 阅读全文
posted @ 2016-09-20 11:31 哇呀呀..生气啦~ 阅读(304) 评论(0) 推荐(0)
151. Reverse Words in a String
摘要： 没啥难的，难点在于各种带空格的edge cases. 然后 按空格分是 str.split("\\s+"); 二刷。 感觉这个题是E难度的。。可能本意是考C,C++这种指针运算，in place的话还有那么点意思。 对于Java来说比较直接，用split去掉空格顺便变成String[]，然后倒着遍历 阅读全文
posted @ 2016-09-20 08:49 哇呀呀..生气啦~ 阅读(117) 评论(0) 推荐(0)
29. Divide Two Integers
摘要： 用加减法模拟除法。 除法本质就是 被除数 商个除数相加 = 0 如果你电脑足够好，可以无限减。。但是这个题肯定不是这么简单。 最快的方法还是 减去 商乘以除数。 但是这里不能使用乘法，那只好用BIT的运算来实现了。 自己没做出来，但是发现一刷做出来了，怎么看都不像是我这个智商能写出来的，所以不知道当 阅读全文
posted @ 2016-09-20 08:34 哇呀呀..生气啦~ 阅读(150) 评论(0) 推荐(0)
166. Fraction to Recurring Decimal
摘要： 这个题好贱，二刷的时候就有一刷的印象，记得改来改去各种CASE。 果不其然。 除法就不说了，主要就是出现无限循环的时候，如何判定哪些是循环的。 我们有的信息就是 被除数 除数 商 余数 通过商来判断开始无限循环是不显示的，结果可能是0.1111111111111111111，商一直是1。 通过除数来 阅读全文
posted @ 2016-09-20 07:53 哇呀呀..生气啦~ 阅读(178) 评论(0) 推荐(0)