跳至主要內容

设计


设计

全部标签

数据结构

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

算法

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

其他

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


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