如何在LeetCode学习
2022/03/09 11:15:19
LeetCode 算法题中的算法与数据结构
算法类型
- 基础技巧：分治、二分、贪心
- 排序算法：快速排序、归并排序、计数排序
- 搜索算法：回溯、递归、深度优先遍历，广度优先遍历，二叉搜索树等
- 图论：最短路径、最小生成树动态规划：背包问题、最长子序列
数据结构类型
- 数组与链表：单 / 双向链表
- 栈与队列
- 哈希表
- 堆：最大堆 / 最小堆
- 树与图：最近公共祖先、并查集
- 字符串：前缀树（字典树） / 后缀树
学习方法
按 Tag 筛选
按算法类型筛选
按数据结构类型筛选
笔记
对每一题给出标签，比如这道题属于什么算法/数据结构。
给出每种解法的复杂度。
添加一个索引目录，记录所有的笔记。