设计

全部标签

数据结构

数组 矩阵 链表 双向链表 栈 单调栈 队列 单调队列 堆（优先队列） 哈希表 字符串 字符串匹配 树 二叉树 二叉搜索树 最小生成树 图 有序集合 拓扑排序 最短路 强连通分量 欧拉回路 双连通分量 并查集 字典树 线段树 树状数组 后缀数组

算法

枚举 递归 分治 回溯 贪心 动态规划 排序 桶排序 计数排序 基数排序 归并排序 快速选择 二分查找 记忆化搜索 深度优先搜索 广度优先搜索 双指针 位运算 前缀和 计数 滑动窗口 状态压缩 哈希函数 滚动哈希 扫描线

其他

数学 数论 几何 博弈 模拟 组合数学 随机化 概率与统计 水塘抽样 拒绝采样 数据库 设计 数据流 脑筋急转弯 交互 迭代器 多线程

---

题号	标题	题解	标签	难度
146	LRU 缓存	[✓]	设计 哈希表 链表 1+
155	最小栈	[✓]	栈 设计
170	两数之和 III - 数据结构设计 🔒		设计 数组 哈希表 2+
173	二叉搜索树迭代器	[✓]	栈 树 设计 3+
208	实现 Trie (前缀树)	[✓]	设计 字典树 哈希表 1+
211	添加与搜索单词 - 数据结构设计	[✓]	深度优先搜索 设计 字典树 1+
225	用队列实现栈	[✓]	栈 设计 队列
232	用栈实现队列	[✓]	栈 设计 队列
244	最短单词距离 II 🔒		设计 数组 哈希表 2+
251	展开二维向量 🔒		设计 数组 双指针 1+
271	字符串的编码与解码 🔒		设计 数组 字符串
281	锯齿迭代器 🔒		设计 队列 数组 1+
284	窥视迭代器		设计 数组 迭代器
288	单词的唯一缩写 🔒		设计 数组 哈希表 1+
295	数据流的中位数	[✓]	设计 双指针 数据流 2+
297	二叉树的序列化与反序列化	[✓]	树 深度优先搜索 广度优先搜索 3+
303	区域和检索 - 数组不可变	[✓]	设计 数组 前缀和
304	二维区域和检索 - 矩阵不可变		设计 数组 矩阵 1+
307	区域和检索 - 数组可修改	[✓]	设计 树状数组 线段树 1+
308	二维区域和检索 - 矩阵可修改 🔒		设计 树状数组 线段树 2+
341	扁平化嵌套列表迭代器		栈 树 深度优先搜索 3+
346	数据流中的移动平均值 🔒	[✓]	设计 队列 数组 1+
348	设计井字棋 🔒		设计 数组 哈希表 2+
352	将数据流变为多个不相交区间		设计 二分查找 有序集合
353	贪吃蛇 🔒		设计 队列 数组 2+
355	设计推特	[✓]	设计 哈希表 链表 1+
359	日志速率限制器 🔒		设计 哈希表 数据流
362	敲击计数器 🔒		设计 队列 数组 2+
379	电话目录管理系统 🔒	[✓]	设计 队列 数组 2+
380	O(1) 时间插入、删除和获取随机元素	[✓]	设计 数组 哈希表 2+
381	O(1) 时间插入、删除和获取随机元素 - 允许重复		设计 数组 哈希表 2+
431	将 N 叉树编码为二叉树 🔒		树 深度优先搜索 广度优先搜索 2+
432	全 O(1) 的数据结构	[✓]	设计 哈希表 链表 1+
449	序列化和反序列化二叉搜索树		树 深度优先搜索 广度优先搜索 4+
460	LFU 缓存		设计 哈希表 链表 1+
535	TinyURL 的加密与解密		设计 哈希表 字符串 1+
588	设计内存文件系统 🔒		设计 字典树 哈希表 2+
604	迭代压缩字符串 🔒		设计 数组 字符串 1+
622	设计循环队列	[✓]	设计 队列 数组 1+
631	设计 Excel 求和公式 🔒		图 设计 拓扑排序 2+
635	设计日志存储系统 🔒		设计 哈希表 字符串 1+
641	设计循环双端队列	[✓]	设计 队列 数组 1+
642	设计搜索自动补全系统 🔒		深度优先搜索 设计 字典树 4+
676	实现一个魔法字典		深度优先搜索 设计 字典树 2+
677	键值映射		设计 字典树 哈希表 1+
703	数据流中的第 K 大元素	[✓]	树 设计 二叉搜索树 3+
705	设计哈希集合	[✓]	设计 数组 哈希表 2+
706	设计哈希映射	[✓]	设计 数组 哈希表 2+
707	设计链表	[✓]	设计 链表
715	Range 模块		设计 线段树 有序集合
716	最大栈 🔒		栈 设计 链表 2+
729	我的日程安排表 I	[✓]	设计 线段树 数组 2+
731	我的日程安排表 II	[✓]	设计 线段树 数组 3+
732	我的日程安排表 III		设计 线段树 二分查找 2+
745	前缀和后缀搜索		设计 字典树 数组 2+
855	考场就座		设计 有序集合 堆（优先队列）
895	最大频率栈		栈 设计 哈希表 1+
900	RLE 迭代器		设计 数组 计数 1+
901	股票价格跨度		栈 设计 数据流 1+
911	在线选举		设计 数组 哈希表 1+
919	完全二叉树插入器		树 广度优先搜索 设计 1+
933	最近的请求次数		设计 队列 数据流
981	基于时间的键值存储		设计 哈希表 字符串 1+
1032	字符流		设计 字典树 数组 2+
1146	快照数组		设计 数组 哈希表 1+
1157	子数组中占绝大多数的元素		设计 树状数组 线段树 2+
1166	设计文件系统 🔒		设计 字典树 哈希表 1+
1172	餐盘栈		栈 设计 哈希表 1+
1206	设计跳表		设计 链表
1244	力扣排行榜 🔒		设计 哈希表 排序
1261	在受污染的二叉树中查找元素		树 深度优先搜索 广度优先搜索 3+
1286	字母组合迭代器		设计 字符串 回溯 1+
1348	推文计数		设计 哈希表 二分查找 2+
1352	最后 K 个数的乘积		设计 队列 数组 2+
1357	每隔 n 个顾客打折		设计 数组 哈希表
1381	设计一个支持增量操作的栈	[✓]	栈 设计 数组
1396	设计地铁系统		设计 哈希表 字符串
1429	第一个唯一数字 🔒		设计 队列 数组 2+
1472	设计浏览器历史记录	[✓]	栈 设计 数组 3+
1476	子矩形查询		设计 数组 矩阵
1483	树节点的第 K 个祖先		树 深度优先搜索 广度优先搜索 3+
1500	设计文件分享系统 🔒		设计 哈希表 数据流 2+
1570	两个稀疏向量的点积 🔒		设计 数组 哈希表 1+
1586	二叉搜索树迭代器 II 🔒		栈 树 设计 3+
1600	王位继承顺序		树 深度优先搜索 设计 1+
1603	设计停车系统		设计 计数 模拟
1622	奇妙序列		设计 线段树 数学
1628	设计带解析函数的表达式树 🔒		栈 树 设计 3+
1656	设计有序流		设计 数组 哈希表 1+
1670	设计前中后队列		设计 队列 数组 2+
1756	设计最近使用（MRU）队列 🔒		栈 设计 树状数组 3+
1797	设计一个验证系统		设计 哈希表 链表 1+
1804	实现 Trie （前缀树） II 🔒		设计 字典树 哈希表 1+
1825	求出 MK 平均值		设计 队列 数据流 2+
1845	座位预约管理系统		设计 堆（优先队列）
1865	找出和为指定值的下标对		设计 数组 哈希表
1912	设计电影租借系统		设计 数组 哈希表 2+
1993	树上的操作		树 深度优先搜索 广度优先搜索 3+
2013	检测正方形		设计 数组 哈希表 1+
2034	股票价格波动		设计 哈希表 数据流 2+
2043	简易银行系统		设计 数组 哈希表 1+
2069	模拟行走机器人 II		设计 模拟
2080	区间内查询数字的频率		设计 线段树 数组 2+
2102	序列顺序查询		设计 数据流 有序集合 1+
2166	设计位集		设计 数组 哈希表 1+
2227	加密解密字符串		设计 字典树 数组 2+
2241	设计一个 ATM 机器		贪心 设计 数组
2254	设计视频共享平台 🔒		栈 设计 哈希表 1+
2276	统计区间中的整数数目		设计 线段树 有序集合
2286	以组为单位订音乐会的门票		设计 树状数组 线段树 1+
2296	设计一个文本编辑器		栈 设计 链表 3+
2336	无限集中的最小数字		设计 哈希表 有序集合 1+
2349	设计数字容器系统		设计 哈希表 有序集合 1+
2353	设计食物评分系统		设计 哈希表 有序集合 1+
2408	设计 SQL 🔒		设计 数组 哈希表 1+
2424	最长上传前缀		并查集 设计 树状数组 4+
2502	设计内存分配器		设计 数组 哈希表 1+
2526	找到数据流中的连续整数		设计 队列 哈希表 2+
2590	设计一个待办事项清单 🔒		设计 数组 哈希表 2+
2642	设计可以求最短路径的图类		图 设计 最短路 1+
2671	频率跟踪器		设计 哈希表
3242	设计相邻元素求和服务		设计 数组 哈希表 2+
LCP 27	黑盒光线反射		设计 线段树 数学 1+
剑指 Offer 30	包含min函数的栈	[✓]	栈 设计
剑指 Offer 37	序列化二叉树	[✓]	树 深度优先搜索 广度优先搜索 3+
剑指 Offer 41	数据流中的中位数	[✓]	设计 双指针 数据流 2+
剑指 Offer 59-II	队列的最大值	[✓]	设计 队列 单调队列
剑指 Offer 9	用两个栈实现队列	[✓]	栈 设计 队列
剑指 Offer II 13	二维子矩阵的和		设计 数组 矩阵 1+
剑指 Offer II 30	插入、删除和随机访问都是 O(1) 的容器	[✓]	设计 数组 哈希表 2+
剑指 Offer II 31	最近最少使用缓存	[✓]	设计 哈希表 链表 1+
剑指 Offer II 41	滑动窗口的平均值	[✓]	设计 队列 数组 1+
剑指 Offer II 42	最近请求次数		设计 队列 数据流
剑指 Offer II 43	往完全二叉树添加节点		树 广度优先搜索 设计 1+
剑指 Offer II 48	序列化与反序列化二叉树	[✓]	树 深度优先搜索 广度优先搜索 3+
剑指 Offer II 55	二叉搜索树迭代器	[✓]	栈 树 设计 3+
剑指 Offer II 58	日程表	[✓]	设计 线段树 二分查找 1+
剑指 Offer II 59	数据流的第 K 大数值	[✓]	树 设计 二叉搜索树 3+
剑指 Offer II 62	实现前缀树	[✓]	设计 字典树 哈希表 1+
剑指 Offer II 64	神奇的字典		深度优先搜索 设计 字典树 2+
剑指 Offer II 66	单词之和		设计 字典树 哈希表 1+
面试题 03.01	三合一		栈 设计 数组
面试题 03.02	栈的最小值		栈 设计
面试题 03.03	堆盘子		栈 设计 链表
面试题 03.04	化栈为队		栈 设计 队列
面试题 03.05	栈排序		栈 设计 单调栈
面试题 03.06	动物收容所		设计 队列
面试题 10.10	数字流的秩		设计 树状数组 二分查找 1+
面试题 16.02	单词频率		设计 字典树 数组 2+
面试题 16.09	运算		设计 数学
面试题 16.25	LRU 缓存	[✓]	设计 哈希表 链表 1+
面试题 17.20	连续中值		设计 双指针 数据流 2+