本篇总结的就是刷题过程中遇到的经典题目,以及对应的数据结构算法的学习。
如果想按照数据结构进行刷题,可以参考:150道基础算法分类总结(2022)
序号 | 链接 | 类别 | 推荐 |
---|---|---|---|
1 | 【Leetcode】并查集(Union-Find)算法 | 并查集 | |
2 | 【Leetcode】区间问题求解:重叠区间,合并区间,删除区间 | 区间问题 | |
3 | 【Leetcode】BFS、DFS、并查集判断二分图 | 二分图 | |
4 | 【Leetcode】图的多源BFS详解 | 多源BFS | |
5 | 【Leetcode】字典树(Trie树)算法 | Trie树 | |
6 | 【Leetcode】算法中常用的公式总结 | 常用公式 | |
7 | 【Leetcode】动态规划&数位DP | 数位DP | |
8 | 【Leetcode】两数之和到三数之和到四数之和 | 哈希+双指针 | |
9 | 【Leetcode】滑动窗口的最大值 | 单调队列 | |
10 | 【Leetcode】子数组的最小值之和 | 单调栈+DP | |
11 | 【Leetcode】鸡蛋掉落问题 | 动态规划 | |
12 | 【Leetcode】接雨水问题 | 单调栈+DP | |
13 | 【Leetcode】前缀和思想 | 前缀和 | |
15 | 【Leetcode】滑动窗口类问题 | 滑动窗口 | |
16 | 【Leetcode】下一个重排列 | 字典序 | |
17 | 【Leetcode】设计哈希集合(HashSet)、哈希映射(HashMap) | 哈希 | |
18 | 【Leetcode】LFU/LRU缓存——自定义双向链表 | 双向链表 | |
19 | 【Leetcode】二分法问题解析(模板+应用) | 二分法 | |
20 | 【Leetcode】优先队列(PriorityQueue)问题解析 | 优先队列 | |
21 | 【Leetcode】计算中位数(数据流、滑动窗口、两个正序数组) | 优先队列、二分 | |
22 | 【Leetcode】计算最长系列(动态规划) | 动态规划 | |
23 | 【Leetcode】最长递增子序列问题及应用 | LIS+动态规划 | |
24 | 【Leetcode】旋转系列(数组、矩阵、链表、函数、字符串) | 旋转 | |
25 | 【Leetcode】回溯算法(排列+组合+子集) | dfs | |
26 | 【Leetcode】回溯算法(搜索) | dfs | |
27 | 【Leetcode】岛屿问题——dfs算法 | dfs | |
28 | 【Leetcode】最大连续1的个数 | 双指针 | |
29 | 【Leetcode】括号问题 | 栈+回溯 | |
30 | 【Leetcode】图算法总结 | Dijkstra+DFS |
更新中……