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

9/14 打卡第14天， 刷了2道题

198. House Robber
213. House Robber II
Dynamic programming
max(rob(nums[:n-1]), rob(nums[1:]))

加一道 straightforward

9.14 打卡

收获最大的是Find All Good String. 这道题是DP + KMP。的确是难题中的战斗机，但是收获也大。

9-14 刷题打卡

今天继续3题

9.14 打卡。2道hard，3道medium。
The Most Similar Path in a Graph 和 Cherry Pickup II: 两道DP的题，不算很难。Cherry Pickup II的状态转移方程挺有意思的
Open the Lock  可以用two-way BFS 优化，需要考虑清楚什么时候res+1
Random Pick with Weight 和 Snapshot Array: 两道binary search的题，考虑好边界条件和最后的Corner case。

9.14 继续打卡。今天温习了一下图论，感觉忘记了不少东西。

9.14 d7
看了下DP
Reverse Nodes in k-Group
Remove Duplicates from Sorted Array
Remove Element

打卡第9天

1. All Nodes Distance K in Binary Tree 这道题太经典 树和图  dfs 和 bfs完美结合
2. buildTree series: 怒刷几道construct bst trees的题目 感觉城市套路深，可以举一反三。 刷树的题目还是很容易增长信心的
3. Divide Two Integers 自信心严重受损题目 被leetcode 答案整蒙了 第一次见 exponential search algorithm

10 hours, 25 minutes ago        House Robber III        Accepted        907 ms        java
10 hours, 30 minutes ago        House Robber III        Accepted        667 ms        java
10 hours, 37 minutes ago        House Robber II        Wrong Answer        N/A        java
10 hours, 41 minutes ago        House Robber II        Accepted        0 ms        java
10 hours, 44 minutes ago        House Robber II        Runtime Error        N/A        java
10 hours, 44 minutes ago        House Robber II        Wrong Answer        N/A        java
10 hours, 51 minutes ago        House Robber        Accepted        0 ms        java
10 hours, 57 minutes ago        House Robber        Runtime Error        N/A        java

9月打卡d9:求米