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

补发0717 Day14 打卡三题

Minimum Knight Moves        BFS/DFS+MEMO, 注意利用对称性可以提高搜索效率
Nested List Weight Sum, BFS/DFS。可以将问题视为遍历多叉树中的所有点
Top K Frequent Elements，heap/quickSelect/bucket sort，heap的时间复杂度为O(n log k)，quickselect的平均时间复杂度为O(n)，可通过master equation推导，最差时间复杂度为O(n^2)，bucket sort的时间复杂度为O(n)

补卡  Day 6 + Day 7
#88 - Merge Sorted Array
#26 - Remove Duplicates from Sorted Array

求大米大米。拜托拜托

day 12
3个backtracking

打卡 7.18 Day 18
今天摸个鱼，只做了July challenge: Course Schedule II. 只会用BFS的方法做，因为相对而言 in-degree的思路比较straightforward, 相对的，DFS的方法只做到理解，但要bug-free一次ace真的挺难的

今天的四题

7/18 Day8 打卡

两道Two pointers 分别和string & array

20200715:
3: 0210, 0623, 0652, 0654, 0663, 0666
4: 0742
5:

今天周末，刷了7题。没有达到10题的目标。
准备晚上再刷点。

打卡第14天
07/18
* Connected Components in an undirected graph
* Course Schedule
* Course Schedule II
* Graph Valid Tree

二刷一些经典题