DAC,边界有点 tricky https://leetcode.com/problems/single-element-in-a-sorted-array/
模拟 https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1143
有序列表去重 https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/description/
归并排序(递归,迭代) https://leetcode.com/problems/sort-list/description/
环检测,环起点(Floyd's tortoise and hare) https://leetcode.com/problems/linked-list-cycle/description/ https://leetcode.com/problems/find-the-duplicate-number/
就地重构列表(单数元素拼接双数元素) https://leetcode.com/problems/odd-even-linked-list/description/
dfs+路径计算(摘苹果) https://leetcode.com/problems/minimum-time-to-collect-all-apples-in-a-tree/description/
BST 求第 k 小的元素(inorder 遍历即排序) https://leetcode.com/problems/kth-smallest-element-in-a-bst/
Trie https://leetcode.com/problems/word-search-ii/
DAG 环检测,拓扑排序 https://leetcode.com/problems/course-schedule/
二分图着色法 https://leetcode.com/problems/possible-bipartition/
Floyd-Warshall https://leetcode.com/problems/course-schedule-iv/
dfs 边限制下的最短路径 https://leetcode.com/problems/cheapest-flights-within-k-stops/
欧拉路径, Hierholzer algorithm https://leetcode.com/problems/reconstruct-itinerary/
基于数值的二分查找 https://leetcode.com/problems/minimum-number-of-days-to-make-m-bouquets/
https://leetcode.com/problems/find-all-anagrams-in-a-string/description/
https://leetcode.com/problems/permutation-in-string/description/
不相交子数组求和 https://leetcode.com/problems/find-two-non-overlapping-sub-arrays-each-with-target-sum/
逆序对 https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1144
Boyer-Moore Voting Algorithm https://leetcode.com/problems/majority-element/
Kadane's algorithm (子数组最大最小和) https://leetcode.com/problems/maximum-sum-circular-subarray/description/
正子矩阵个数 https://leetcode.com/problems/count-square-submatrices-with-all-ones/description/
https://leetcode.com/problems/number-of-dice-rolls-with-target-sum/
最长元素两两互模为 0 的子集 https://leetcode.com/problems/largest-divisible-subset/
LCS https://leetcode.com/problems/uncrossed-lines/
LCS 变体,多了替换操作 https://leetcode.com/problems/edit-distance/
非 01 背包 https://leetcode.com/problems/form-largest-integer-with-digits-that-add-up-to-target/description/
凑硬币 https://leetcode.com/problems/coin-change-2/
https://leetcode.com/problems/counting-bits/
按色分球 https://leetcode.com/problems/probability-of-a-two-boxes-having-the-same-number-of-distinct-balls/
离散化 https://leetcode.com/problems/random-pick-with-weight/
知名刷客的站点
https://github.com/CyC2018/CS-Notes
https://labuladong.gitbook.io/algo/
https://space.bilibili.com/9880352?fr...&spm_id_from=333.788.b_636f6d6d656e74.12
https://blog.csdn.net/fuxuemingzhu/article/details/105183554
https://github.com/greyireland/algorithm-pattern
奇技淫巧
书:
The Algorithm Design Manual