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

9/8 總過作了9題 開始複習 Binary Tree

九月Day6 三道dp

20200907:
3: 0167, 0169, 0186, 0213, 0256, 0276, 1249
4:
5:

9月8号 打卡一道题。。。今天偏头痛

9.8 打卡，Logger Rate Limiter 如果考虑memory的话不能一直存在dict里面，需要考虑清除无用数据

第五天，6道
一些permutation的题

9/8 打卡第8天， 刷了4道题

19. Remove Nth Node From End of List
双指针

21. Merge Two Sorted Lists
23. Merge k Sorted Lists
divide and conquer
heap, 为了确保key是唯一的，heapq.heappush(heap, (node.val, i))

1022. Sum of Root To Leaf Binary Numbers
tree, inorder traversal

菜鸡刷题Day2

9/8 刷题连续第三天
1. Largest Number, x+y > y + x这种 customized comparator的想法很6
2. Exclusive Time of Functions:  basic stack
3. Copy List with Random Pointer: 硬做出来了, 但是看到讨论里面 精彩的解答真的叹为观止

1361 Validate Binary Tree Nodes
Binary tree, binary tree是不是valid就看edge -1 = nodes
这是错的
还是要用set visited看是不是有reused node

首先要int[] inDegree 如果inDegree的数量>1就false
根据inDegree找出root 如果root > 1 false
dfs遍历这个tree看有没有loop

1129 Shortest Path with Alternating Colors
比较难得BFS
先build一个graph
然后queue里是 Queue<Pair<Integer, Boolean>> qq
boolean代表red或者blue
开始是
        qq.add(new Pair<>(0, true));
        qq.add(new Pair<>(0, false));

785 Is Graph Bipartite?
BFS, int[] colors

不用build额外的graph 题目中的graph是已经build好的了

不需要set因为有n个点所以用一个int[] colors = new int[n];就可以
完成assign color 比较和看有没有visit过