设计题概览与解题方法
easy设计题数据结构
设计题的考察方向
设计题（System Design for Coding / Data Structure Design）要求实现一个支持多操作的数据结构，核心在于：
- 需求分析：明确操作集、时间复杂度要求
- 底层结构选择：哈希表、堆、链表、树、跳表等
- 多结构组合：大多数设计题需要 2~3 种结构配合
- 边界处理：空结构、重复元素、并发安全（一般不要求）
常见底层结构速查
| 需求 | 推荐结构 |
|---|---|
| O(1) 增删查 | HashMap |
| O(1) 获取最大/最小 | 单调栈/Deque |
| 动态中位数 | 两个堆（大根+小根） |
| 最近最少使用 | HashMap + 双向链表（LRU） |
| 最近最频繁 | HashMap + 双向链表组 + 频次 HashMap（LFU） |
| 精确计数 | Trie/HashMap |
| 排名/顺序统计 | 跳表/平衡 BST |
解题框架
1. 确定核心操作及其目标时间复杂度
2. 选择核心数据结构（满足最高频操作）
3. 为次要操作加辅助结构
4. 处理增删时的同步维护
5. 验证边界/特殊情况
本章题目列表
| 题号 | 题目 | 核心结构 |
|---|---|---|
| 146 | LRU 缓存 | HashMap + 双向链表 |
| 460 | LFU 缓存 | HashMap + TreeMap/双向链表 |
| 295 | 数据流中的中位数 | 大根堆 + 小根堆 |
| 155 | 最小栈 | 辅助栈 |
| 232 | 用栈实现队列 | 两个栈 |
| 341 | 扁平化嵌套列表迭代器 | 栈 |
| 380 | O(1) 时间插入删除随机 | HashMap + 数组 |
| 729 | 我的日程安排表 | TreeMap/线段树 |