7月缺米的来刷题/Mock interview活动

Day 3

100. Same Tree, 简单的recursion
450. Delete Node in a BST, 因为昨天morris traversal而找到的题，本质上就是代替bst里面的root的node只能是左子树的right most leaf或者右子树的left most leaf
1488. Avoid Flood in The City, 还是不是很擅长greedy，贪婪在优先清空deadline早的，所以可以用heap来快速查找

第三天

打卡五题。
721 account merge的union find算法需要再次巩固一下

打卡第三天 加油加油

day 9 补昨天

Sun, Jul 12, 2020, 2:00 PM        Algorithms       
Number of Paths
Busiest Time in The Mall
对方是一个超级可爱的印度小哥2333，一开始我没有写出最优解，然后先swap，他写完了还鼓励我写最优解，超级supportive了！

Day 13: 今天只刷了三题
Same Tree：dfs recursion做，简单
Teoplitz Matrix：虽然标准答案是用hashmap把diagonals分为m + n - 1组，每个matrix entry (x, y)的key为x - y，value为matrix[x][y]。但是直接在不越界的前提下verify condition matrix[x][y] == matrix[x+1][y+1]更快，并且做到O(1)空间。
Minimum Number of Days to Make m Bouquets：这题刚开始只想到了暴力解把bloom days从小到大排序放入map中然后再依次输出检查。但应该注意的是，既然已经排序了就应该利用这个性质，直接做binary search on the set of hash keys。这样reduce time complex to O(nlogn).

第八天
word break拖了3天终于做了
longest univalue path一开始没搞懂题目，description不清楚，难度比easy难一点吧但是这类binary tree的都不难
kth element in array用sort和heap都是trivial的解法，难的是quickselect

菜鸡七月第十四天
1. same tree: July challenge里面的，比较基础的recursion，如果两个node都是null就return true，一个是null另一个不是的话return false，
    然后再看两个node的value和children
2. count square submatrices with ones: 可以把之前的matrix加成cumulative sum，matrix[i][j]的值就变成了右下角是(i, j)的正方形的最大
    边长，同时也是当前element可以组几个square，加到result里，注意每次如果是1的话取其他三个顶点的最小值加一
3. check if it is a straight line: 这个比较straightforward，如果只有两个点就是true，大于两个的话就可以先算一个slope再比较剩下的点有没有
    同样的slope
4. k closest points to origin: 可以把所有的distance都算出来，sort完了取前k个，再go through the list找k个points
5. number of subarrays with bounded maximum: 这个可以用一个pointer j记subarray开始的index，如果当前element在L和R之间，就说明
    从j到i的subarray是valid的，记length为count并加到result里面，如果当前element小于L，ji还是valid但是需要加上之前的count，不然的话
    就把j移到新的index并且清零count

今天刷了3题，分别是：
Best Time to Buy and Sell Stock II
Find Root of N-Ary Tree
Same Tree

就刷了比较简单的题。最近比较累。

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

151. Reverse Words in a String
string, 用双指针

152. Maximum Product Subarray
dynamic programming, 用三个变量记录局部最大，局部最小，和全局最大

153. Find Minimum in Rotated Sorted Array
二分法，边界还是定的不顺，需要再总结。

新手小白积极来参加刷题活动，今天只刷了三道easy 明天再接再厉
53