刷题打卡自我监督

学了点皮毛。
太多题目了，感觉不早点开始，到时实习就要找不到了。
开个帖子，每天看看自己刷多少，希望能坚持下来

对不起党和人民啊！
又隔了好几天才刷。
这次做了四道
118 Pascal's Triangle  自己做出来了，要考虑两个base case,一开始以为不用把 base case  numRow == 0的情况写出来，其实还是需要的。 然后要记住，首位都是1，所以从i=1开始循环， 然后第numRow的元素个数是numRow +1
119 Pascal's Triangle II 自己用recursion做出来了。 看了答案，真是精妙。
665 Non decreasing array
自己做出来了，看似简单，其实好多细节要考虑，什么一个数的时候两个数的时候，第一个数比第二个大的时候。自己写了一长串。
从i = 1 开始，如何把两个数的情况放进循环里呢，看了答案后感觉很精妙，就是在if里加个or i - 2 < 0, 因为我做的时候是考虑了比较A > A[i+1],而简短答案是比较A[i-1] > A, 这就避免了瞻前顾后的麻烦。 感觉棒棒的。
643. Maximum Average Subarray I
看了答案才会做 原来是accumulate 每一个i位置时目前的sum, 然后basic average就是第k-1个sum/k,然后循环对比这个basic average和(sum-sum[i-k])/k的那个大的，最后取最大的。
Sliding window解法更简便

接着昨天的，刷了它的similar question,刷了道medium的61 RotateList
哈哈哈，我居然会做medium的。想继续看另一个similar question, Reverse Words in a String II, 但是没有买他家membership,看不了

724 FindPivotIndex, 虽然做出来了，但是没有答案简单。

268 MissingNumber,巧取高斯。或者用bit XOR
136 SingleNumber 像268那样，用数学来解。 还有XOR解法

喜报喜报，奔走相告。
389FindTheDifference, 居然不费吹灰之力用bit manipulation解了! 第一次做这么快！给自己鼓掌！

169MajorityElment,用了hashMap解。那个用sort的解法，两行代码  还有，答案居然提供了六种解法，以后再看吧
229MajorityElementII,用了先sort后解，没有满足O(n)的要求，没有关系，这是medium的题，我居然会做，很满意了。以后再回过头来用O(n)解

872. Leaf-Similar Trees
傻傻地就return list然后比较两个list
可以return成一个string
874. Walking Robot Simulation
真的，这道题因为每看到说是return maximum distance,姐我degub到怀疑人生
M873Length of Longest Fibonacci Subsequence
感觉brute force更直观啊，dp[i][j]感觉跟它差不多，万一数很多，table很大啊
M875KokoEatingBananas
binary search
153,154 Find Minimum in Rotated Sorted Array (no duplicate/duplicated)
binary search. 有 duplicate的要多一步check
M73SetMatrixZeroes
指做出来了space O(m+n).  O(1)还是很有趣的
M161 One Edit Distance
Nothing to do with DP. Corner cases 要想得周全

21/737
最近主攻Easy array

53 Maximum Subarray
697 Degree of An Array
只会用two pointers做，感觉divide and conquer好复杂啊。 Dynamic programming解法还没看懂

88 Merge Sorted Array
compare from the end of arrays

E53 Maxium Subarray
搞明白了用DP解这道题顺便用DP解了 E121 Best Time to Buy and Sell Stock
稍微明白了DP, 好开心

楼主加油！不知能否一起刷题。

做了几天作业
刚刚刷了122. Best Time to Buy and Sell Stock II
跟121有点小小区别

伊罗伊罗 发表于 2018-1-29 11:42
楼主加油！不知能否一起刷题。

不好意思，刚刚才看到你的回复。好呀，一起刷呀。怎么联系？

天哪！又是好久没刷题，简直罪过。前些天感冒了加midterm。今天赶紧地刷起来。
刚刚刷了189 Rotate Array
自己做了两种方法，brute force和用extra space的，简直太naive了。
Reverse方法很简单明了啊！
那Cyclic看了好久才看明白

414 ThirdMaximumNumber
天哪！这道题要是按照是int来解，想破脑袋都想不周全满足所有case。必须用Integer和Null pointer。只能赞叹最多赞的那个解法作者厉害了。