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

8/6 打卡第6天， 刷了2道题

41. First Missing Positive
利用原来的数组，把1到n的数存到和数一致的位置，注意corner case，空的数组，和数组含所有1到n的数

442. Find All Duplicates in an Array
可以用上题的思路，讨论区有更好的解法，只需把对应位置变成负数，省去了交换的操作。

8/6 day1
3 5 125 442
dp
two points

今天刷了3题：
Valid Parenthesis String
Trim a Binary Search Tree
Find All Duplicates in an Array

昨天忘了传照片打卡。

08/07/20
复习Array 7道题 645 Set Mismatch忘了做法卡了一下，可以用暴力O(n2)，也可以sort后遍历一遍，但是需要注意[2,2]两个元素能准确返回准确missing的case

今天刷了六题DP题目

Day 4

1055 Shortest Way to Form String
就是双指针比较，最后出来的时候忘了+1总是少了一个，然后想出来了怎么办，发现出界肯定满足条件+1就好

15 3SUM
再写Amazon的expore list，这个题去重也是很经典了。（朋友给我科普了Arrays.sort()空间是 OlgN to ON, 看怎么实现，收获收获）

3SUM closest
跟上题一样，就是不断用距离更新答案

昨天休息了一下，写了一个 117 Populate next right pointer, 写了BFS （每次用peek()连下一个），iteration，用上下层两个指针连下一层，recurtion + hashmap DFS，recursion每个node找下个连谁。感觉对tree的题终于不那么恐惧了

还写了个TreeWeight，朋友的面经，给一个root和一个target node，经过target node所有path的乘积的和。就是DFS每次判断，通过target node就加到sum就行。我自己写了个dfs找到这个target的方法，顺便算出一个pre值是这个node之前的multi值，然后在用另一个dfs找这个target subtree的 每条路径product X pre，再加在一起，码有些复杂但是节省了一些时间

125 Valid Palindrome， 之前用的stack，这次就写了个数数左+1右-1每次到0就要删。挺简单一个题。

后面的怎么不给前面的加分呀。。。。

今天打卡，最近时间比较少只写了2道。。。

day 6打卡：在BST中插入节点记住递归和非递归两种解法。

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