设计

全部标签

数据结构

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

算法

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

其他

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

---

题号	标题	题解	标签	难度
0146	LRU 缓存	JS	设计 哈希表 链表 1+
0155	最小栈	JS	栈 设计
0170	两数之和 III - 数据结构设计		设计 数组 哈希表 2+
0173	二叉搜索树迭代器	JS	栈 树 设计 3+
0208	实现 Trie (前缀树)		设计 字典树 哈希表 1+
0211	添加与搜索单词 - 数据结构设计		深度优先搜索 设计 字典树 1+
0225	用队列实现栈	JS	栈 设计 队列
0232	用栈实现队列	JS	栈 设计 队列
0244	最短单词距离 II		设计 数组 哈希表 2+
0251	展开二维向量		设计 数组 双指针 1+
0271	字符串的编码与解码		设计 数组 字符串
0281	锯齿迭代器		设计 队列 数组 1+
0284	顶端迭代器		设计 数组 迭代器
0288	单词的唯一缩写		设计 数组 哈希表 1+
0295	数据流的中位数		设计 双指针 数据流 2+
0297	二叉树的序列化与反序列化	JS	树 深度优先搜索 广度优先搜索 3+
0303	区域和检索 - 数组不可变	JS	设计 数组 前缀和
0304	二维区域和检索 - 矩阵不可变		设计 数组 矩阵 1+
0307	区域和检索 - 数组可修改	JS	设计 树状数组 线段树 1+
0308	二维区域和检索 - 可变		设计 树状数组 线段树 2+
0341	扁平化嵌套列表迭代器		栈 树 深度优先搜索 3+
0346	数据流中的移动平均值	JS	设计 队列 数组 1+
0348	设计井字棋		设计 数组 哈希表 1+
0352	将数据流变为多个不相交区间		设计 二分查找 有序集合
0353	贪吃蛇		设计 队列 数组 1+
0355	设计推特	JS	设计 哈希表 链表 1+
0359	日志速率限制器		设计 哈希表
0362	敲击计数器		设计 队列 数组 2+
0379	电话目录管理系统	JS	设计 队列 数组 2+
0380	O(1) 时间插入、删除和获取随机元素	JS	设计 数组 哈希表 2+
0381	O(1) 时间插入、删除和获取随机元素 - 允许重复		设计 数组 哈希表 2+
0431	将 N 叉树编码为二叉树		树 深度优先搜索 广度优先搜索 2+
0432	全 O(1) 的数据结构		设计 哈希表 链表 1+
0449	序列化和反序列化二叉搜索树		树 深度优先搜索 广度优先搜索 4+
0460	LFU 缓存		设计 哈希表 链表 1+
0535	TinyURL 的加密与解密		设计 哈希表 字符串 1+
0588	设计内存文件系统		设计 字典树 哈希表 1+
0604	迭代压缩字符串		设计 数组 哈希表 2+
0622	设计循环队列	JS	设计 队列 数组 1+
0631	设计 Excel 求和公式		图 设计 拓扑排序
0635	设计日志存储系统		设计 哈希表 字符串 1+
0641	设计循环双端队列		设计 队列 数组 1+
0642	设计搜索自动补全系统		设计 字典树 字符串 1+
0676	实现一个魔法字典		设计 字典树 哈希表 1+
0677	键值映射		设计 字典树 哈希表 1+
0703	数据流中的第 K 大元素	JS	树 设计 二叉搜索树 3+
0705	设计哈希集合	JS	设计 数组 哈希表 2+
0706	设计哈希映射	JS	设计 数组 哈希表 2+
0707	设计链表	JS	设计 链表
0715	Range 模块		设计 线段树 有序集合
0716	最大栈		栈 设计 链表 2+
0729	我的日程安排表 I		设计 线段树 二分查找 1+
0731	我的日程安排表 II		设计 线段树 二分查找 1+
0732	我的日程安排表 III		设计 线段树 二分查找 1+
0745	前缀和后缀搜索		设计 字典树 哈希表 1+
0855	考场就座		设计 有序集合 堆（优先队列）
0895	最大频率栈		栈 设计 哈希表 1+
0900	RLE 迭代器		设计 数组 计数 1+
0901	股票价格跨度		栈 设计 数据流 1+
0911	在线选举		设计 数组 哈希表 1+
0919	完全二叉树插入器		树 广度优先搜索 设计 1+
0933	最近的请求次数		设计 队列 数据流
0981	基于时间的键值存储		设计 哈希表 字符串 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	设计浏览器历史记录	JS	栈 设计 数组 3+
1476	子矩形查询		设计 数组 矩阵
1483	树节点的第 K 个祖先		树 深度优先搜索 广度优先搜索 2+
1500	设计文件分享系统		设计 哈希表 数据流 1+
1570	两个稀疏向量的点积		设计 数组 哈希表 1+
1586	二叉搜索树迭代器 II		栈 树 设计 3+
1600	王位继承顺序		树 深度优先搜索 设计 1+
1603	设计停车系统		设计 计数 模拟
1622	奇妙序列		设计 线段树 数学
1628	设计带解析函数的表达式树		栈 树 设计 2+
1656	设计有序流		设计 数组 哈希表 1+
1670	设计前中后队列		设计 队列 数组 2+
1756	设计最近使用（MRU）队列		栈 设计 树状数组 3+
1797	设计一个验证系统		设计 哈希表
1804	实现 Trie （前缀树） II		设计 字典树 哈希表 1+
1825	求出 MK 平均值		设计 队列 数据流 2+
1845	座位预约管理系统		设计 堆（优先队列）
1865	找出和为指定值的下标对		设计 数组 哈希表
1912	设计电影租借系统		设计 数组 哈希表 2+
1993	树上的操作		树 深度优先搜索 广度优先搜索 2+
2013	检测正方形		设计 数组 哈希表 1+
2034	股票价格波动		设计 哈希表 数据流 2+
2043	简易银行系统		设计 数组 哈希表 1+
2069	模拟行走机器人 II		设计 模拟
2080	区间内查询数字的频率		设计 线段树 数组 2+
2102	序列顺序查询		设计 数据流 有序集合 1+
2166	设计位集		设计 数组 哈希表
2227	加密解密字符串		设计 字典树 数组 2+
2241	设计一个 ATM 机器		贪心 设计 数组
2254	设计视频共享平台		栈 设计 哈希表 1+
2276	统计区间中的整数数目		设计 线段树 有序集合
2286	以组为单位订音乐会的门票		设计 树状数组 线段树 1+
2296	设计一个文本编辑器		栈 设计 链表 3+
2336	无限集中的最小数字		设计 哈希表 堆（优先队列）
2349	设计数字容器系统		设计 哈希表 有序集合 1+
2353	设计食物评分系统		设计 哈希表 有序集合 1+
2408	设计 SQL		设计 数组 哈希表 1+
2424	最长上传前缀		并查集 设计 树状数组 4+
2502	设计内存分配器		设计 数组 哈希表 1+
2526	找到数据流中的连续整数		设计 队列 哈希表 2+
2590	设计一个待办事项清单		设计 数组 哈希表 2+
2642	设计可以求最短路径的图类		图 设计 最短路 1+
2671	频率跟踪器		设计 哈希表
LCP 27	黑盒光线反射		设计 线段树 数学 1+
剑指 Offer 09	用两个栈实现队列	JS	栈 设计 队列
剑指 Offer 30	包含min函数的栈	JS	栈 设计
剑指 Offer 37	序列化二叉树	JS	树 深度优先搜索 广度优先搜索 3+
剑指 Offer 41	数据流中的中位数		设计 双指针 数据流 2+
剑指 Offer 59 - II	队列的最大值		设计 队列 单调队列
剑指 Offer II 013	二维子矩阵的和		设计 数组 矩阵 1+
剑指 Offer II 030	插入、删除和随机访问都是 O(1) 的容器		设计 数组 哈希表 2+
剑指 Offer II 031	最近最少使用缓存	JS	设计 哈希表 链表 1+
剑指 Offer II 041	滑动窗口的平均值		设计 队列 数组 1+
剑指 Offer II 042	最近请求次数		设计 队列 数据流
剑指 Offer II 043	往完全二叉树添加节点		树 广度优先搜索 设计 1+
剑指 Offer II 048	序列化与反序列化二叉树		树 深度优先搜索 广度优先搜索 3+
剑指 Offer II 055	二叉搜索树迭代器		栈 树 设计 3+
剑指 Offer II 058	日程表		设计 线段树 二分查找 1+
剑指 Offer II 059	数据流的第 K 大数值		树 设计 二叉搜索树 3+
剑指 Offer II 062	实现前缀树		设计 字典树 哈希表 1+
剑指 Offer II 064	神奇的字典		设计 字典树 哈希表 1+
剑指 Offer II 066	单词之和		设计 字典树 哈希表 1+
面试题 03.01	三合一		栈 设计 数组
面试题 03.02	栈的最小值		栈 设计
面试题 03.03	堆盘子		栈 设计 链表
面试题 03.04	化栈为队		栈 设计 队列
面试题 03.05	栈排序		栈 设计 单调栈
面试题 03.06	动物收容所		设计 队列
面试题 10.10	数字流的秩		设计 树状数组 二分查找 1+
面试题 16.02	单词频率		设计 字典树 数组 2+
面试题 16.09	运算		设计 数学
面试题 16.25	LRU 缓存	JS	设计 哈希表 链表 1+
面试题 17.20	连续中值		设计 双指针 数据流 2+