ByteDance
单调栈 / Trie Tree复习/ 拓扑排序 / BFS / DJ / 计算器
[✅] 19. Remove Nth Node From End of List
[⚠️] 22. Generate Parentheses DFS
一面：Validate parenthesis (含*)， follow up 输出所有可能的string（dfs）
[⚠️] 678. Valid Parenthesis String DP / greedy
[⚠️] Encode and Decode TinyURL
[✅] Nested List Weight Sum DFS
[✅] 827. Making A Large Island Union Find
[✅] 207. Course Schedule 拓扑排序
[✅] 151. Reverse Words in a String
[✅] 78. Subsets
[⚠️] 90. Subsets II 注意重复的选择
[⚠️] 72. Edit Distance 子问题定义
[✅] 124. Binary Tree Maximum Path Sum
[✅] 253. Meeting Rooms II Sort + PQ
[✅] 215. Kth Largest Element in an Array PQ
[✅] 15. 3Sum sort + two pointer
23. Merge k Sorted Lists 注意最后断开next
199. Binary Tree Right Side View
2385. Amount of Time for Binary Tree to Be Infected 没做过
918. Maximum Sum Circular Subarray
98. Validate Binary Search Tree
84. Largest Rectangle in Histogram
5. Longest Palindromic Substring
694. Number of Distinct Islands 没做过
1944. Number of Visible People in a Queue 没做过
1249. Minimum Remove to Make Valid Parentheses 没做过
395. Longest Substring with At Least K Repeating Characters
1368. Minimum Cost to Make at Least One Valid Path in a Grid 没做过
1143. Longest Common Subsequence
1918. Kth Smallest Subarray Sum 没做过
116. Populating Next Right Pointers in Each Node
300. Longest Increasing Subsequence
4. Median of Two Sorted Arrays
2074. Reverse Nodes in Even Length Groups
1048. Longest String Chain 没做过
34. Find First and Last Position of Element in Sorted Array
417. Pacific Atlantic Water Flow