转码野生老农刷题打卡

2023-06-06
1143. Longest Common Subsequence
dp

2023-06-07
剑指 Offer 47. 礼物的最大价值
dp
用额外空间O(n)挑战下代码能力。有意思

2023-06-08
53. Maximum Subarray
分治法看了头疼，但是必须得看懂

2023-06-09
39. Combination Sum
和40题差不多，这题更简单了，dfs，注意同层剪枝

2023-06-12
242. Valid Anagram
HashMap整一个

2023-06-13
1. Two Sum
又随机到这题

2023-06-13
208. Implement Trie (Prefix Tree)

2023-06-14
面试题 04.06. Successor LCCI
只想到了inorder找下一个节点，这样时间复杂度妥妥的O（n）；
利用bst的特性其实开始有那么个想法，但是最后还是没总结出来。看了题解关键要归纳出来：
1. 如果p有右子树，那一定在p的右子树的最左侧
2. 如果p没有右子树，递归p的parent节点。如果node > p, 更新res；并且递归左节子树。如果 node <p,不满足res>p的条件，不更新，递归右子树。

2023-06-15
面试题 17.07. Baby Names LCCI
有意思的并查集。注意构建关系map的时候，可以直接找到name1和name2两者的祖先，直接更新freq到两者祖先较大者的freq结果集里，删除掉较小者的freq。

2023-06-15
207. Course Schedule
写了个dfs超时了，还是要写bfs，入度减少