Skip to content

Latest commit

 

History

History
145 lines (87 loc) · 3.3 KB

note.md

File metadata and controls

145 lines (87 loc) · 3.3 KB

数据结构

向量

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/


算法

二分查找(binary search)

基于数值的二分查找 https://leetcode.com/problems/minimum-number-of-days-to-make-m-bouquets/

滑动窗口(sliding window):

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/

动态规划 DP

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/

背包 Knapsack

非 01 背包 https://leetcode.com/problems/form-largest-integer-with-digits-that-add-up-to-target/description/

凑硬币 https://leetcode.com/problems/coin-change-2/

位运算 Bit manipulation

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

奇技淫巧

http://aggregate.org/MAGIC/

书:

The Algorithm Design Manual