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

打卡第七天。32. Longest Valid Parentheses; 10. Regular Expression Matching; 91. Decode Ways; 121. Best Time to Buy and Sell Stock; 70. Climbing Stairs; 198. House Robber
从32 里学到了可以拿dp array的值去作为索引。 没法上传附件，截图放在网盘里了。
https://drive.google.com/file/d/14Ec5RDwwpimicaJL-7X9AyRnCcz9YBNh/view?usp=sharing
https://drive.google.com/file/d/1wPUhqF_D-SE-7Crfv3HH92IWYo4AKBP6/view?usp=sharing

Day 2 (6/16)

刷题leetcode 七道
strings

Day 9:3AC

昨天三题

今天刷了3题：
1. Maximum Average Subarray II：二分答案的思路。首先二分出average，然后的任务就是去求这个数组中，是否有长度`>= k` 的子数组，他的和超过average。
2. Pascal's Triangle： 初始化first and last row elements as`1`. Then the other triangle element is equal to the sum of the two above elements.
3. The Skyline Problem:  HashHeap+扫描线算法。扫描线算法将事件按照发生的前后顺序排好，然后遍历事件数组，如果是"开始"，则将其push到最大heap中，heap的key为height，然后取heap的第一个元素的高度作为这个时间点的答案。如果事件是"结束"，则将这个事件从heap中删除，删除操作结合hashmap来实现，然后同样取heap的第一个元素的高度作为这个时间点的答案。

慕容清 发表于 2020/06/16 21:12:59
打卡第十天
复习了链表的一些题目的思路 就简单的刷了几道题

打卡第11天

- 105：二叉树的重构：用了hashmap，存储的是inorder的内容。然后采用了迭代的方式，最后的base case就是简单的null节点的形式，因为helper函数在构造的过程中一直在构造根节点。感觉迭代的确是很神奇的一种方法，但是自己总是想不到这个helper函数应该有什么样的参数，应该怎么样进行构造。
- 572: subtree of another tree: 构造了一个equals函数，这个函数很强大，使用的也是递归的方式写，如果两个节点相同，那么所有的结构都是完全相同的，左右节点，以及左右节点的子节点。那么判断是不是subtree，其实只需要找到是不是有相同的那个节点即可。同时还有个迭代是那个函数本身，如果自己不是，那么就接着判断左节点是不是，是含那个子树的，右节点同理。
- 这题在剑指上面有一个变种题，就是说我们接受那种只是其中一部分的，比如说412，41；这个时候equals函数其实是直接换成是，用来判断的那个子树B，直接如果是null我们也返回true，但是给定的A是不能为空的，因为是需要有包含关系的。也就是说如果B = null, 那么A是不是null我都接受，但是如果B 不是null，但是A是null，那就是false。还有要注意B本身也可能是空集，所以sustree这个函数里面还是要加上B!= null 因为里面会给出B是空的case.
- 226：Invert binary tree。刷到了这道刷掉max howell的经典题，乍一想还是卡了，思想就是先各自交换，之后彼此交换。如果是null就return null。
- 101: symmetric tree: 构造了一个辅助函数isMirror,也就是说如果本身是对称的，那么照镜子，和本身其实应该是完全一样的.

打卡6道binary search类型

堅持第7天

day7 做了六题忘记发上来了

打卡第16天（上一个没打上？）