8月刷题/Mock interview接龙活动（缺米刷题的来）

8/8 55,45,121,122,123 总觉得买股票的题和曾经做过的折线图柱状图算最大面积的题目很像

每日三题 day 7 - 08/07
#987 Vertical Order Traversal of a Binary Tree - 不难，但是忽略排序的细节容易错，而且Y轴坐标也很重要
#23 Merge k Sorted Lists - 最开始用O(k*n*n)做，超时了。。改成两两merge以后通过了，但是看解法很多用堆排序的，堆的知识需要补
#33 Search in Rotated Sorted Array - 本质还是二分查找，想明白头尾指针的大小关系就行，但是粗心写错条件

20200805:
new
3: 0304
4: 0815, 0936, 1269, 1411
5: 0827

review
3: 0987
4: 0314, 0815
5:

8/7 打卡第7天， 刷了3道题

42. Trapping Rain Water
双指针，找到i节点左和右的最大高度，在i处能存的水是max(min(left_highest,right_highest)-height[i],0)

95. Unique Binary Search Trees II
backtracking 比较直观些， 建个辅组函数generateTreesInRange(lo, hi)

987. Vertical Order Traversal of a Binary Tree
用BFS比较方便，每层用个defaultdict(list), 排序后加到全局的defaultdict(list)， key都是x的值

8.7 Day7 打卡：
Coin Change： dp
Remove Duplicate Letters: Stack
Vertical Order Traversal of a Binary Tree: PriorityQueue

day 7打卡：二叉树的题目可以利用ResultType类。

求加米，必回加。一起加油！

08.07 打卡第7天刷题第7天
共计三道题，都是老题新做，这次尝试（不算输出）in-place -> o(1)的解法

1.reorder array
用好例子ABCD1234；
reverse 3次
然后再钻到subProblem里面去；

2.Compress String
(in-place)的做法
善用int variables
不需要过于多的使用extra space
分情况进行讨论
case0/1/2 和其他
都是先处理一般，然后看看新array
需要增加多少

3. Decompress String
仍然按照cases的不同来处理String
然后根据自己扫描而拿到的结果 -> 去expand/subtract final array
then do deep copy

温故而知新也！8月更要扎实奋进！加油！

8/7十道 主要是树

今天刷了3题，感觉c++很难。。。
Accounts Merge
Vertical Order Traversal of a Binary Tree
Split Array into Consecutive Subsequences

刷题打卡，今天写了4道题，3道都是硬核
Wiggle Sort II 用virtual index
Count of Range Sum 用变形版merge sort
Patching Array 刚开始用暴力解超时，然后注意到边界就用单循环做出来了
Verify Preorder Serialization of a Binary Tree 用stack和degree的方法写