刷题打卡贴，监督自己

第九天：
这周最后一道状态压缩题：
很多细节的地方要考虑，又花了我三个小时来想清楚这个问题。
https://github.com/StevenSYT/lee ... -repeating-integers

第十天：
打卡一道DP的LCS问题：https://github.com/StevenSYT/lee ... -common-subsequence
以及一道树的in-order traversal：https://github.com/StevenSYT/lee ... er-successor-in-bst

打卡一道DP，
https://github.com/StevenSYT/lee ... interleaving-string
三道树traversal的题：
https://github.com/StevenSYT/lee ... e/Tree.md#traversal


补充内容 (2020-11-19 04:38):
第十一天

第十二天：
刷了两道，一道DP，一道sliding window
收到amazon VO，开始准备

打卡十三天:
一道DP：https://stevensyt.github.io/leetcode_summary/amazon_oa.html
这类LCS的DP感觉很好用dfs + memo的形式来做

打卡十四天：
两道题

打卡十五天：
周末刷题时间多，做了5道 + 2道复习。

打卡第十六天:
一道DP：把问题转成一个dp(i, j)：对substring s[i : j+1]，需要删除的字符串的最少次数。然后dp(0, len(s) - 1) 如果小于k就是满足的
785. Is Graph Bipartite? 这题确实没想到也是个dfs，具体思路是，从第一个node出发，如果这个node没有被涂色过，就把它涂为红色(0)，并且检查每个邻居，如果涂了色，是不是跟红色相反的颜色(1)，否则返回False，如果没有涂色，涂为相反的颜色(1)然后对新涂色的邻居做同样的dfs。
1102. Path With Maximum Minimum Value：union find的思路，其实也算是一种kraskal的思想：将每个node按从大到小的顺序排列，每一次选当前没选过的最大的node，然后如果其周围有已被选中的node，就union一下，直到(0, 0) 和 (m-1, n-1)相连，刚相连的时候选中的node，它对应的值就是所联通路径的score
1631. Path With Minimum Effort：和1102很像，不过目前只用priority queue的做法解了一下。感觉应该也是可以用kraskal的思想写出来的

打卡十七天：
一道stack的题，一道dfs（建图的时候用了一个nested dict，在python里还是很好用的）。
复习了昨天的题。

亚麻的BQ不太会准备啊

打卡十八天：
接着昨天的stack题的变形，circular list的做法就是遍历两遍。

1. # 如果是circular list就连续遍历两遍，用一个stack。TC: O(N) SC: O(N)
   
2. class Solution:
   
3.     def nextGreaterElements(self, nums: List[int]) -> List[int]:
   
4.         n = len(nums)
   
5.         greater_list = [-1] * n
   
6.         stack = []
   
7.         for i in range(2 * n):
   
8.             while stack and nums[stack[-1]] < nums[i % n]:
   
9.                 greater_list[stack.pop()] = nums[i % n]
   
10.             stack.append(i % n)
    
11.         return greater_list

复制代码