缺大米的请参加这个刷题/Mock interview活动

Day 9 0616

快速写了三道：
trapping water : 复习了一下单调栈，感觉写法还挺难受的。如果用很多个while循环，比较intuitive但是码多，如果用for循环就用i--来原地踏步，比较理想。用两个dp【】记录这个点见到的leftMax rightMax，然后取min减去本身就很简单，然后简化到O1 space很精彩，就是用双指针，通过比较记录的左右max值比较来决定用哪个。
maxPath III，挺别扭的一个题，想清楚过例子就好了。
binary tree iteritor，朋友推荐写一下，是个inorder遍历每次找到最右之后停顿，curr  = stack.pop()之后return curr.val，但是curr = curr.right，在那里等着下一步，挺有趣。

Day 14,  刷4道题，三道新题:

Search in a Binary Search Tree        LC 700
Koko Eating Bananas        LC 875
Capacity To Ship Packages Within D Days        LC 1011

这几天练习一下二分搜索答案的题，刚好本次周赛刚有。

1. Search in a Binary Search Tree, 两个递归出口：None or node.val == val，可以简化成一个条件，都return node，减少代码量

2. KoKo eating Bananas，二分搜索答案，根据mid取得的值也比较显而易见，就是吃完所有堆香蕉的时间。

3. Capacity To Ship Packages Within D Days，也是二分搜索答案，就是要注意在遍历原数组，计算运输天数时，要注意1）加上剩余的weight，2）单个包裹重量 > capacity时直接return sys.maxsize, 表示无限慢，无法完成

06/15 Day 11: 六道题

打卡第二天刷了3个hard
（版主第一天没加米，在1053楼，谢谢）

#第6次打卡 6.15

1002(E)/102(M)/9(E)/7(E)/448(E)

回文数和整数反转的题明天打算再换个方法做一遍。今天的感受是，每天还是应该早点开始刷题（在头脑清醒的时候），多给自己留点时间思考！自己独立思考出来比较重要。

Day 10:

3 problems today

6.15 day 17
670 medium 学习了integer直接转数组的方法
658 medium 二分法+双指针
543 easy 算法课里讲过更快的解法，但这里的树结构用起来不方便，还不如直接dfs

#第七次打卡 今天刷了四道题，全都是一次提交就accepted，不过都是easy和medium的，而且有好一些是做过的，也没啥好沾沾自喜的嘻嘻

day10_coding.rar (6.63 KB, 下载次数: 0)

2020-6-16 13:20 上传

点击文件名下载附件
day10
下载积分: 大米 -1 颗

Day 10:

1. Trapping Rain Water.
2. Trapping Rain Water II.
3.  Largest Rectangle in Histogram.

坚持12天，刷了3题；
笔记
1. Why should I decrement j here? Because we've already add this letter, so we need to get to next letter in next loop
2.重要！！！此时rowBegin和colEnd在这个loop里已经变化了，此时可能已经不满足while loop条件了，需要再check一遍
3. 顺序loop，只要不是letter就直接加上去。If it is a letter, then we 反向loop string，找最靠后的letter位置，然后append这个letter到那个位置
4. 除了用stack，如果要求O(1) space complexity,就用counter