基础数据结构
学完这一节，你应该能够
理解数据如何组织，再学习查询、更新和维护最值的通用方法。
前置知识
- 算法基础与问题建模
解题框架
- 哈希表
- 链表
- 栈与队列
- 堆与优先队列
- 数据结构综合
母题路线
| 层级 | 解题框架 | 题目 | 站内题解 |
|---|---|---|---|
| 必学 | 哈希表 | LeetCode 1. 两数之和 | 阅读题解 |
| 必学 | 哈希表 | LeetCode 49. 字母异位词分组 | 阅读题解 |
| 必学 | 哈希表 | LeetCode 128. 最长连续序列 | 阅读题解 |
| 必学 | 链表 | LeetCode 206. 反转链表 | 阅读题解 |
| 必学 | 链表 | LeetCode 21. 合并两个有序链表 | 阅读题解 |
| 必学 | 链表 | LeetCode 141. 环形链表 | 阅读题解 |
| 必学 | 链表 | LeetCode 19. 删除链表的倒数第 N 个结点 | 阅读题解 |
| 必学 | 栈与队列 | LeetCode 20. 有效的括号 | 阅读题解 |
| 必学 | 栈与队列 | LeetCode 155. 最小栈 | 阅读题解 |
| 必学 | 栈与队列 | LeetCode 232. 用栈实现队列 | 阅读题解 |
| 必学 | 栈与队列 | LeetCode 225. 用队列实现栈 | 阅读题解 |
| 必学 | 堆与优先队列 | LeetCode 215. 数组中的第K个最大元素 | 阅读题解 |
| 必学 | 堆与优先队列 | LeetCode 347. 前 K 个高频元素 | 阅读题解 |
| 必学 | 堆与优先队列 | LeetCode 703. 数据流中的第 K 大元素 | 阅读题解 |
| 拓展 | 数据结构综合 | LeetCode 146. LRU 缓存 | 阅读题解 |
| 拓展 | 数据结构综合 | LeetCode 138. 随机链表的复制 | 阅读题解 |
| 拓展 | 数据结构综合 | LeetCode 23. 合并 K 个升序链表 | 阅读题解 |
| 拓展 | 数据结构综合 | LeetCode 295. 数据流的中位数 | 阅读题解 |
下一章： 排序、二分与分治