Skip to content

Latest commit

 

History

History
63 lines (53 loc) · 2.71 KB

题单.md

File metadata and controls

63 lines (53 loc) · 2.71 KB

字符串

https://leetcode.cn/problems/longest-common-prefix/ (最长公共前缀,使用python的zip来解决) https://leetcode.cn/problems/longest-palindromic-substring/description/ (最长回文子串)

算法基础

倍增

https://leetcode.cn/problems/maximize-value-of-function-in-a-ball-passing-game/ https://leetcode.cn/problems/kth-ancestor-of-a-tree-node/

贪心

(反悔贪心)https://leetcode.cn/problems/course-schedule-iii/

数据结构

栈的模拟

https://leetcode.cn/problems/minimum-string-length-after-removing-substrings/ https://leetcode.cn/problems/valid-parentheses/ https://leetcode.cn/problems/robot-collisions/description/ https://codeforces.com/problemset/problem/26/B

单调栈

https://leetcode.cn/problems/trapping-rain-water/ https://leetcode.cn/problems/daily-temperatures/ https://leetcode.cn/problems/final-prices-with-a-special-discount-in-a-shop/ https://leetcode.cn/problems/online-stock-span/ https://leetcode.cn/problems/next-greater-node-in-linked-list/ https://leetcode.cn/problems/largest-rectangle-in-histogram/ https://leetcode.cn/problems/longest-well-performing-interval/

单调队列

https://leetcode.cn/problems/sliding-window-maximum https://leetcode.cn/problems/longest-continuous-subarray-with-absolute-diff-less-than-or-equal-to-limit/ https://leetcode.cn/problems/maximum-number-of-robots-within-budget/ https://leetcode.cn/problems/shortest-subarray-with-sum-at-least-k/ https://leetcode.cn/problems/max-value-of-equation/

线段树

https://leetcode.cn/problems/subarrays-distinct-element-sum-of-squares-ii

图论

最小生成树

https://leetcode.cn/problems/min-cost-to-connect-all-points/

二叉搜索树

https://leetcode.cn/problems/serialize-and-deserialize-bst/

拓扑排序

https://leetcode.cn/problems/course-schedule/ https://leetcode.cn/problems/course-schedule-ii/

搜索

回溯

(子集型回溯)https://leetcode.cn/problems/subsets/ (子集型回溯)https://leetcode.cn/problems/letter-combinations-of-a-phone-number/ (子集型回溯)https://leetcode.cn/problems/palindrome-partitioning/ (子集型回溯)https://leetcode.cn/problems/letter-case-permutation/ (子集型回溯)https://leetcode.cn/problems/maximum-number-of-achievable-transfer-requests/ (子集型回溯)https://leetcode.cn/problems/maximum-rows-covered-by-columns/description/ (子集型回溯)https://leetcode.cn/problems/additive-number/ (子集型回溯)https://leetcode.cn/problems/find-the-punishment-number-of-an-integer/ (组合型回溯)https://leetcode.cn/problems/combinations/ (组合型回溯)https://leetcode.cn/problems/combination-sum-iii/ (组合型回溯)https://leetcode.cn/problems/generate-parentheses/ (组合型回溯)https://leetcode.cn/problems/remove-invalid-parentheses/