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

July 20 打卡16天了
继续AMAZON Tag 复习 先来三道

Leetcode July20 Remove Linked List Elements  建了一个dummy，一个prev 就好了
Trapping Rain Water       
Container With Most Water       

打卡 7.20 Day 20
完成July challenge 以及 N-ary tree

20200716:
3: 0376, 0450, 1519
4: 0068, 0894
5: 123

7月打卡第11天，5题：62，1370，557，344，13

1. 62题基础dp, 之前一直没碰过dp，先简单点。
2. 1370 建一个26个字母的桶，用来存储frequence。char 转 ASCII 转 index 1-26；放到array里，再从array[0, 25] 里按循环条件找到char, 转ASCII
3.  反正就是JAVA里各种string, char, int 数组的转换

第四天三道题，主要backtracking
subsets
letter case permutation
minimum distance between bst nodes

这bst题有点misleading，应该叫minimum delta between bst values

今天复习了一下linkedlist基础题，好久不写，用recursive写个reverse list都磕磕绊绊
* Add Two Numbers
* Merge Two Sorted Lists
* Reverse Linked List
* Merge K Sorted List
* Sort List
* Delete Node in a Linked List

今天原计划5题（平时5题，周末10题），结果刷了8题。超额完成任务。Yes！
加油加油！！

美东7/20
310
这个题很妙 无向图用bfs来解决 不太好想 感觉也没什么推广性
156
tree的翻转 题意理解错误 卡了两个小时 不应该不应该 以后注意卡时间长了就应该直接看解释 因为有可能是题意理解错误
206
156做的太难受了 做下easy题缓解一下

Jul 20 打卡第19天，6道题
947. Most Stones Removed with Same Row or Column, 这里图联通的概念是row／col相等即可，每个联通区域可以remove至只剩一个，题目就转化为求联通；1. DFS； 2. UnionFind；
1506. Find Root of N-Ary Tree, 找出root节点，1. 可以借助set，遍历children，最后只有root节点不在set中；2. 借助unique value的特性，将当前节点加进sum，children减去，最后所有节点都遍历一遍，只有root节点没有被减去；
1485. Clone Binary Tree With Random Pointer, clone tree, 1. BFS; 2. DFS, hashmap，如果存在key直接返回，否则也是立即加进map中；
247. Strobogrammatic Number II, 递归计算n-2的list，然后首尾添加，base case是n==0/1；

今天刷了FB 3题高频题．在pramp mock一轮