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

连续第 11 天打卡，完成 3 道 DP 题：(3/3)

1. Min Cost Climbing Stairs
2. Decode Ways
3. Best Time to Buy and Sell Stock with Cooldown

Tips 总结：
1. DP 题有时候比较 tricky 的点在于，我们得 define the problem slightly different than the original one，然后再根据构造的 dp 表来 return the expected result；
2. DP 另一个难点在于，我们得二次优化 time complexity，几乎等同于双重 dp；
3. DP 题目做完后思考下能不能优化 space complexity，因为这很可能是 follow-up question；

Day 22: 今天刷了三题，都是design的
min stack：最standard的方法是用两个stack做，一个是放elements的stack，一个是keep track of min的stack
Design hit counter：用map做最简单，key为input count，每次递增，value为timestamp。
Design HashMap：这题用c++ vector做的话简单一些。更generic的方法是用linked list做，节省空间。注意hash function要自己写一个。

开始tree了

7/22/20

103. Binary Tree Zigzag Level Order Traversal
分层BFS，按照层数奇偶决定是否reverse

212. Word Search II
要用Trie否则会超时，从board上某一个格开始dfs，上下左右同时找TrieNode children里对应当前cell的node

62. Unique Path
显而易见2D DP
要想到这是个数学题C (n-1) (m+m-2) [移动步数是n-1，m-1不是n，m]

7/22
Top K 系列都可以用Priority Queue/Partition
LC 215/973/625
复习前一天的三道题

leet code 139

先用递归做了一遍，发现超时了，又用DP做了下。

Jul 22 打卡第21天，7道题
1349. Maximum Students Taking Exam, bit操作，dp+状态压缩，共1<<n个状态，仅依赖于上一层的状态；(j & (k >> 1)) == 0判断是否重合，左前方;
1051. Height Checker, count sort，然后指针感觉去遍历，计算不等的个数；

mock了一下还是有做过的不会做...加油

日期: 7/22/2020
题目: [2]
103. Binary Tree Zigzag Level Order Traversal
310. Minimum Height Trees

07/22
打卡第18天
delete in BST
Search in BST
Insert in BST
用iterative和recursive都写一遍，觉得Delete in BST 题目不错，同时复习了search smallest node in BST 和 delete smallest node in BST