Lib.rs

› 数据结构
#二叉树 #解决方案 #排序 #二叉搜索树 #链表 #数字

rustgym

rustgym 解决方案

由 夏一初 和 4 位贡献者 提供

9 个版本

0.2.0 2020 年 11 月 21 日
0.1.7 2020 年 8 月 11 日

#1891 in 数据结构

每月 32 次下载

MIT/Apache

2MB
60K SLoC

Leetcode Rust 解决方案 文档状态 构建状态

该项目演示了如何使用编程语言 Rust 创建 数据结构 并实现 算法。这里所有的解决方案都是精心制作的，它们的性能优于 LeetCode 网站上 99% 的其他解决方案。稍后会增加教程视频。

请订阅我们的 Rust Gym YouTube 频道 以获取未来视频。

数据结构
  • 栈 & 队列 ( Vec, VecDeque )
  • 链表 ( Option<Box> )
  • 哈希表 ( HashMap, HashSet )
  • 树表 ( BTreeMap, BTreeSet )
  • 二叉搜索树 ( Option<Rc<RefCell>> )
  • 二叉堆 & 优先队列 ( BinaryHeap )
  • 图 ( Vec<Vec> )
  • 并查集 ( UnionFind )
  • 字典树 ( Trie )
算法
  • 位操作 & 数字
  • 排序的稳定性
  • 堆排序
  • 二分查找
  • 第 k 小元素
  • 排列
  • 子集
  • BFS 图
  • DFS 图
  • Dijkstra 算法
  • 树遍历
    • BFS
    • DFS
      • 中序
      • 先序
      • 后序
  • 拓扑排序
  • 检测无向图中的循环
  • 检测有向图中的循环
  • 计算图中的连通分量数量
  • 找到图中的强连通分量

编码面试

LeetCode是一个让人们（主要是软件工程师）练习编程技能的网站。这里有1200+个问题（且数量持续增长），每个问题都有多个解决方案。问题根据难度等级排序：简单、中等和困难。在过去十年左右的时间里，技术面试过程变得程式化和一些工程师认为的“不自然”。在面试中要求人们做什么——解决基于单词或代码的谜题、在白板上编程，以及在短时间内产出干净优化的解决方案——并不是他们在日常工作中会经历到的。

所有解决方案

简单 7/376 1.86%
id 376 简单问题 标签 369 个解决方案
690 员工重要性 散列表 深度优先搜索 广度优先搜索
160 两个链表的交点 链表
237 在链表中删除节点 链表
141 链表循环 链表 双指针
589 N叉树的前序遍历 树
590 N叉树的后序遍历 树
559 N叉树的最大深度 树 深度优先搜索 广度优先搜索
1002 找出共同字符 数组 散列表 解决方案
1005 最大化数组之和后的K次取反 贪心算法 解决方案
1009 10的补码 数学 解决方案
100 相同的树 树 深度优先搜索 解决方案
1010 总时长能被60整除的歌曲对 数组 解决方案
1013 将数组分为三个总和相等的部分 数组 解决方案
1018 二进制前缀能被5整除 数组 解决方案
101 对称树 树 深度优先搜索 广度优先搜索 解决方案
1021 移除最外层的括号 栈 解决方案
1022 根到叶的二进制数之和 树 解决方案
1025 除数游戏 数学 动态规划 解决方案
1030 按距离顺序排列的矩阵单元格 排序 解决方案
1033 移动石头直到连续 脑筋急转弯 解决方案
1037 有效的箭头三角形 数学 解决方案
1046 最后一块石头重量 堆 贪心算法 解决方案
1047 移除字符串中的所有相邻重复字符 栈 解决方案
104 二叉树的最大深度 树 深度优先搜索 解决方案
1051 高度检查器 数组 解决方案
1056 令人困惑的数字 数学 解决方案
1064 固定点 数组 二分搜索 解决方案
1065 字符串的索引对 字符串 Trie 解决方案
1071 字符串的最大公约数 字符串 解决方案
1078 二元组出现次数 散列表 解决方案
107 二叉树按层序遍历 II 树 广度优先搜索 解决方案
1085 最小数字的各位数之和 数组 解决方案
1086 高五 数组 散列表 排序 解决方案
1089 重复零 数组 解决方案
108 将有序数组转换为二叉搜索树 树 深度优先搜索 解决方案
1099 小于K的数对和 数组 双指针 排序 解决方案
1103 向人们分发糖果 数学 解决方案
1108 消除IP地址中的点 字符串 解决方案
110 平衡二叉树 树 深度优先搜索 解决方案
1118 一个月中的天数 解决方案
1119 从字符串中移除元音字母 字符串 解决方案
111 二叉树的最小深度 树 深度优先搜索 广度优先搜索 解决方案
1122 相对排序数组 数组 排序 解决方案
1128 等价多米诺骨牌对数 数组 解决方案
112 路径和 树 深度优先搜索 解决方案
1133 最大的独特数字 数组 散列表 解决方案
1134 阿姆斯特朗数 数学 解决方案
1137 N个泰伯纳数 递归 解决方案
1150 检查一个数是否是排序数组中的多数元素 数组 二分搜索 解决方案
1154 一年的某一天 数学 解决方案
1160 由字符组成单词的查找 数组 散列表 解决方案
1165 单行键盘 字符串 解决方案
1170 按最小字符频率比较字符串 数组 字符串 解决方案
1175 素数排列 数学 解决方案
1176 饮食计划性能 数组 滑动窗口 解决方案
1180 只包含一个不同字母的子字符串计数 数学 字符串 解决方案
1184 公交车停靠点的距离 数组 解决方案
1185 一周中的某一天 数组 解决方案
1189 最多气球数 散列表 字符串 解决方案
118 帕斯卡三角形 数组 解决方案
1196 你能在篮子里放多少个苹果 贪心算法 解决方案
119 帕斯卡三角形 II 数组 解决方案
1200 最小绝对差 数组 解决方案
1207 出现次数唯一的数字 散列表 解决方案
1213 三个有序数组的交集 散列表 双指针 解决方案
1217 将芯片移动到同一位置的最小成本 数组 数学 贪心算法 解决方案
121 买卖股票的最佳时机 数组 动态规划 解决方案
1221 分割平衡字符串 贪婪字符串 解决方案
1228 等差数列中的缺失数字 数学 解决方案
122 买卖股票的最佳时机 II 数组贪婪 解决方案
1232 检查是否为直线 数组数学几何 解决方案
1237 求解给定方程的正整数解 数学二分查找 解决方案
1243 数组转换 数组 解决方案
1252 矩阵中的奇数单元格 数组 解决方案
125 有效的回文串 双指针字符串 解决方案
1260 平移二维网格 数组 解决方案
1266 访问所有点的最短时间 数组几何 解决方案
1271 十六进制表示法 数学 字符串 解决方案
1275 井字棋游戏中的胜者 数组 解决方案
1281 减去整数的数字乘积和 数学 解决方案
1287 在排序数组中出现超过25%的元素 数组 解决方案
1290 将链表中的二进制数字转换为整数 链表位运算 解决方案
1295 找出偶数位数的数字 数组 解决方案
1299 用右侧的最大元素替换元素 数组 解决方案
1304 找到和为0的N个唯一整数 数组 解决方案
1309 从字母到整数映射解密字符串 字符串 解决方案
1313 解压运行长度编码列表 数组 解决方案
1317 将整数转换为两个非零整数的和 数学 解决方案
1323 最大69数 数学 解决方案
1331 数组的排名转换 数组 解决方案
1332 删除回文子序列 字符串 解决方案
1337 矩阵中最弱行 数组 二分搜索 解决方案
1342 将数字减少到零的步骤数 位运算 解决方案
1346 检查N及其两倍是否存在 数组 解决方案
1351 在排序矩阵中计数负数 数组 二分搜索 解决方案
1356 按1位数排序整数 排序位运算 解决方案
1360 两个日期之间的天数 解决方案
1365 有多少个数字小于当前数字 数组 散列表 解决方案
136 单个数字 哈希表位运算 解决方案
1370 增减字符串 字符串排序 解决方案
1374 生成具有奇数计数的字符字符串 字符串 解决方案
1380 矩阵中的幸运数字 数组 解决方案
1385 两个数组之间的距离值 数组 解决方案
1389 按给定顺序创建目标数组 数组 解决方案
1394 在数组中找到幸运整数 数组 解决方案
1399 计数最大组 数组 解决方案
13 罗马数字转整数 数学 字符串 解决方案
1403 非递增顺序中的最小子序列 贪婪排序 解决方案
1408 数组中的字符串匹配 字符串 解决方案
1413 得到正步进和的最小值 数组 解决方案
1417 重新格式化字符串 字符串 解决方案
1422 分割字符串后的最大得分 字符串 解决方案
1426 计数元素 数组 解决方案
1427 执行字符串移动 数组数学 解决方案
1431 拥有最多糖果的孩子 数组 解决方案
1436 目的地城市 字符串 解决方案
1441 通过堆栈操作构建数组 栈 解决方案
1446 连续字符 字符串 解决方案
1450 给定时间做家庭作业的学生人数 数组 解决方案
1455 检查一个单词是否作为句子中任何单词的前缀出现 字符串 解决方案
1460 通过反转子数组使两个数组相等 数组 解决方案
1464 数组中两个元素的最大乘积 数组 解决方案
1469 找到所有孤独的节点 树 深度优先搜索 解决方案
1470 洗牌数组 数组 解决方案
1474 删除链表中的M个节点后的N个节点 链表 解决方案
1475 商店中特殊折扣下的最终价格 数组 解决方案
1480 一维数组的运行总和 数组 解决方案
1486 数组中的XOR运算 数组位运算 解决方案
1491 排除最低和最高工资的平均工资 数组 排序 解决方案
1496 路径交叉 字符串 解决方案
14 最长公共前缀 字符串 解决方案
1502 从序列中创建算术级数 数组 排序 解决方案
1507 重新格式化日期 字符串 解决方案
1512 好配对的数量 数组哈希表数学 解决方案
1518 水瓶 贪心算法 解决方案
1523 区间范围内的奇数计数 数学 解决方案
1528 洗牌字符串 排序 解决方案
1534 计数良好的三元组 数组 解决方案
1539 第K个缺失的正整数 数组 散列表 解决方案
1544 使字符串出色 字符串栈 解决方案
1550 三个连续的奇数 数组 解决方案
1556 千位分隔符 字符串 解决方案
155 最小栈 栈设计 解决方案
1560 环形轨道中最受访问的扇区 数组 解决方案
1566 检测长度为M的模式重复K次或更多次 数组 解决方案
1572 矩阵对角线之和 数组 解决方案
1576 将所有'?'替换为避免连续重复字符 字符串 解决方案
157 给定Read4读取N个字符 字符串 解决方案
1582 二进制矩阵中的特殊位置 数组 解决方案
1588 所有奇数长度子数组的和 数组 解决方案
1592 重新排列单词之间的空格 字符串 解决方案
1598 爬虫日志文件夹 栈 解决方案
1603 设计停车场系统 设计 解决方案
1608 具有X个元素大于或等于X的特殊数组 数组 解决方案
1614 括号的嵌套最大深度 字符串 解决方案
1619 删除一些元素后的数组平均值 数组 解决方案
1624 两个相同字符之间的最大子串 字符串 解决方案
1629 最慢的键 数组 解决方案
1636 按频率递增排序数组 数组 排序 解决方案
163 缺失的区间 数组 解决方案
1640 通过连接检查数组形成 数组 排序 解决方案
1646 从生成数组中获取最大值 数组 解决方案
1652 解除炸弹 数组 解决方案
1656 设计有序流 数组设计 解决方案
167 两数之和 II - 输入数组已排序 数组双指针二分查找 解决方案
168 Excel 表格列标题 数学 解决方案
169 多数元素 数组分而治之位操作 解决方案
170 两数之和 III - 数据结构设计 哈希表设计 解决方案
171 Excel 表格列编号 数学 解决方案
172 阶乘后零 数学 解决方案
190 反转位 位运算 解决方案
191 1 的个数 位运算 解决方案
198 房子抢劫犯 动态规划 解决方案
1 两数之和 数组 散列表 解决方案
202 快乐数 哈希表数学 解决方案
203 移除链表元素 链表 解决方案
204 计算素数 哈希表数学 解决方案
205 同构字符串 散列表 解决方案
206 反转链表 链表 解决方案
20 有效的括号 字符串栈 解决方案
217 包含重复项 数组 散列表 解决方案
219 包含重复项 II 数组 散列表 解决方案
21 合并有序链表 链表 解决方案
225 使用队列实现栈 栈设计 解决方案
226 翻转二叉树 树 解决方案
228 汇总范围 数组 解决方案
231 2 的幂 数学位操作 解决方案
232 使用栈实现队列 栈设计 解决方案
234 回文链表 链表 双指针 解决方案
235 二叉搜索树的最小公共祖先 树 解决方案
242 有效的字母异位词 哈希表排序 解决方案
243 最短单词距离 数组 解决方案
246 交错数 哈希表数学 解决方案
252 会议室 排序 解决方案
257 二叉树路径 树 深度优先搜索 解决方案
258 加数字 数学 解决方案
263 丑数 数学 解决方案
266 回文排列 散列表 解决方案
268 丢失的数字 数组数学位操作 解决方案
26 移除排序数组中的重复项 数组双指针 解决方案
270 最近的二叉搜索树值 二叉搜索树 解决方案
276 粉刷栅栏 动态规划 解决方案
278 第一个坏版本 二分查找 解决方案
27 移除元素 数组双指针 解决方案
283 移动零 数组双指针 解决方案
28 实现 strStr() 双指针字符串 解决方案
290 单词模式 散列表 解决方案
292 Nim 游戏 脑力激荡 minimax 解决方案
293 翻转游戏 字符串 解决方案
303 不可变范围求和查询 动态规划 解决方案
326 3 的幂 数学 解决方案
339 Nested List Weight Sum 深度优先搜索 解决方案
342 4 的幂 位运算 解决方案
344 反转字符串 双指针字符串 解决方案
345 反转字符串中的元音 双指针字符串 解决方案
346 数据流中的移动平均数 设计队列 解决方案
349 两个数组的交集 哈希表双指针二分查找排序 解决方案
350 两个数组的交集 II 哈希表双指针二分查找排序 解决方案
359 记录速率限制器 哈希表设计 解决方案
35 搜索插入位置 数组 二分搜索 解决方案
367 有效的完全平方数 数学二分查找 解决方案
374 猜测数字更高或更低 二分查找 解决方案
383 赎金信 字符串 解决方案
387 字符串中的第一个唯一字符 散列表 字符串 解决方案
389 找出差异 哈希表位运算 解决方案
38 数数说 字符串 解决方案
392 子序列 二分查找动态规划贪婪 解决方案
401 二进制手表 回溯位操作 解决方案
404 左叶子节点的和 树 解决方案
405 将数字转换为十六进制 位运算 解决方案
408 有效的单词缩写 字符串 解决方案
409 最长回文子串 散列表 解决方案
412 分数 解决方案
414 第三最大数 数组 解决方案
415 加字符串 字符串 解决方案
422 有效的单词平方 解决方案
434 字符串中的段数 字符串 解决方案
441 排列硬币 数学二分查找 解决方案
448 找出数组中所有缺失的数字 数组 解决方案
453 使数组元素相等的最小移动次数 数学 解决方案
455 分配饼干 贪心算法 解决方案
459 重复子串模式 字符串 解决方案
461 汉明距离 位运算 解决方案
463 岛屿周长 散列表 解决方案
476 数字补码 位运算 解决方案
482 许可证键格式化 解决方案
485 最大连续 1 数组 解决方案
492 构建矩形 数学 解决方案
496 下一个更大元素 I 栈 解决方案
500 键盘行 散列表 解决方案
501 在二叉搜索树中找到模式 树 解决方案
504 七进制 解决方案
506 相对排名 解决方案
507 完美数 数学 解决方案
509 斐波那契数 数组 解决方案
520 检测大写 字符串 解决方案
521 最长不寻常子序列 I 字符串脑力激荡 解决方案
530 二叉搜索树中最小绝对差 树 解决方案
53 最大子数组和 数组分而治之动态规划 解决方案
541 反转字符串 II 字符串 解决方案
543 二叉树直径 树 解决方案
551 学生出勤记录 I 字符串 解决方案
557 字符串 III 中的反转单词 字符串 解决方案
561 数组分区 I 数组 解决方案
563 二叉树倾斜 树深度优先搜索递归 解决方案
566 重塑矩阵 数组 解决方案
572 子树 树 解决方案
575 分发糖果 散列表 解决方案
58 最后一个单词的长度 字符串 解决方案
594 最长和谐子序列 散列表 解决方案
598 范围增加 II 数学 解决方案
599 两个列表的最小索引和 散列表 解决方案
604 设计压缩字符串迭代器 设计 解决方案
605 可以放置花朵 数组 解决方案
606 从二叉树构建字符串 字符串树 解决方案
617 合并两个二叉树 树 解决方案
628 三个数字的最大乘积 数组数学 解决方案
637 二叉树中每层的平均值 树 解决方案
643 最大平均子数组 I 数组 解决方案
645 集合错配 哈希表数学 解决方案
653 两数之和 IV - 输入为 BST 树 解决方案
657 机器人返回原点 字符串 解决方案
661 图像平滑器 数组 解决方案
665 非递减数组 数组 解决方案
669 修剪二叉搜索树 树 解决方案
66 加一 数组 解决方案
671 二叉树中的第二个最小节点 树 解决方案
674 最长递增子序列 数组 解决方案
67 加二进制 数学 字符串 解决方案
680 有效的回文串 II 字符串 解决方案
682 棒球比赛 栈 解决方案
693 交替位的二进制数 位运算 解决方案
696 计数二进制子串 字符串 解决方案
697 数组的度 数组 解决方案
69 Sqrt(x) 数学二分查找 解决方案
700 在二叉搜索树中搜索 树 解决方案
703 流中的第 k 大元素 堆设计 解决方案
704 二分查找 二分查找 解决方案
705 设计 HashSet 哈希表设计 解决方案
706 设计 HashMap 哈希表设计 解决方案
709 转换为小写 字符串 解决方案
70 爬楼梯 动态规划 解决方案
716 最大栈 设计 解决方案
717 1 位和 2 位字符 数组 解决方案
720 字典中的最长单词 哈希表 trie 解决方案
724 找到枢轴索引 数组 解决方案
728 自除数 数学 解决方案
733 洪水填充 深度优先搜索 解决方案
734 句子相似度 散列表 解决方案
744 找到大于目标的最小字母 二分查找 解决方案
746 最小成本爬楼梯 数组 动态规划 解决方案
747 至少是其他数字两倍的最大数字 数组 解决方案
748 最短完成单词 散列表 解决方案
758 字符串中的加粗单词 字符串 解决方案
760 找到词组的映射 散列表 解决方案
762 二进制表示中位数的素数 位运算 解决方案
766 Toeplitz 矩阵 数组 解决方案
771 宝石和石头 散列表 解决方案
783 二叉搜索树节点之间的最小距离 树递归 解决方案
788 旋转数字 字符串 解决方案
796 旋转字符串 解决方案
7 反转整数 数学 解决方案
800 相似的 RGB 颜色 数学 字符串 解决方案
804 独特的摩尔斯电码单词 字符串 解决方案
806 写入字符串的行数 解决方案
811 子域访问次数 散列表 解决方案
812 最大的三角形面积 数学 解决方案
819 最常见的单词 字符串 解决方案
821 到字符的最短距离 解决方案
824 山羊拉丁语 字符串 解决方案
830 大集团的位置 数组 解决方案
832 翻转图像 数组 解决方案
836 矩形重叠 数学 解决方案
83 从排序列表中删除重复项 链表 解决方案
844 带退格的字符串比较 双指针栈 解决方案
852 山峰数组的峰值索引 二分查找 解决方案
859 伙伴字符串 字符串 解决方案
860 柠檬水找零 贪心算法 解决方案
867 转置矩阵 数组 解决方案
868 二进制差距 数学 解决方案
872 叶相似的树 树 深度优先搜索 解决方案
874 行走机器人的模拟 贪心算法 解决方案
876 链表中的中间节点 链表 解决方案
883 三维形状的投影面积 数学 解决方案
884 两个句子中的不常见单词 散列表 解决方案
888 公平的糖果交换 数组 解决方案
88 合并有序数组 数组双指针 解决方案
892 三维形状的表面积 数学几何 解决方案
893 特殊等效字符串组 字符串 解决方案
896 单调数组 数组 解决方案
897 有序搜索树 树 深度优先搜索 解决方案
905 按奇偶性排序数组 数组 解决方案
908 最小的范围 I 数学 解决方案
914 牌堆中的 X 种牌 数组数学 解决方案
917 反转字母 字符串 解决方案
922 按奇偶性 II 排序数组 数组 排序 解决方案
925 长按名称 双指针字符串 解决方案
929 独特的电子邮件地址 字符串 解决方案
933 最近调用次数 队列 解决方案
937 重新排序日志文件中的数据 字符串 解决方案
938 二叉搜索树的范围和 树深度优先搜索递归 解决方案
941 有效的山脉数组 数组 解决方案
942 DI 字符串匹配 数学 解决方案
944 删除列以排序 贪心算法 解决方案
953 验证外星字典 散列表 解决方案
961 N 重复元素在 2N 大小数组中的元素 散列表 解决方案
965 单值二叉树 树 解决方案
970 强整数 哈希表数学 解决方案
976 最大的周长三角形 数学排序 解决方案
977 有序数组的平方 数组双指针 解决方案
985 查询后的偶数数字之和 数组 解决方案
989 向整数数组形式添加 数组 解决方案
993 二叉树中的堂兄弟 树 广度优先搜索 解决方案
997 找到小镇法官 图 解决方案
999 罗克王的可用捕获 数组 解决方案
9 回文数 数学 解决方案
中等 29/804 3.61%
id 804 中等问题 标签 775 个解决方案
427 构建四叉树
558 表示为四叉树的两个二进制网格的逻辑或
1265 以相反顺序打印不可变链表
1506 找到 N 叉树的根
1522 N 叉树的直径
702 在未知大小的排序数组中搜索 二分查找
1236 网络爬虫 深度优先搜索 广度优先搜索
133 克隆图 深度优先搜索 广度优先搜索 图
284 预览迭代器 设计
673 最长递增子序列的数量 动态规划
138 带有随机指针的复制链表 哈希表 链表
1612 检查两个表达式树是否等价 哈希表 树
1485 带有随机指针的克隆二叉树 哈希表 树 深度优先搜索 广度优先搜索
1490 克隆 N-叉树 哈希表 树 深度优先搜索 广度优先搜索
708 插入到有序循环链表 链表
1634 将表示为链表的两个多项式相加 链表
430 展开多层双向链表 链表 深度优先搜索
426 将二叉搜索树转换为有序双链表 链表 分治 树
142 链表循环 II 链表 双指针
1618 使句子在屏幕上适应的最大字体 字符串 二分查找
510 BST II 中的中序后继 树
1379 在树的克隆中找到对应于二叉树的节点 树
1644 二叉树 II 中的最低公共祖先 树
1650 二叉树 III 中的最低公共祖先 树
429 N-叉树层次遍历 树 广度优先搜索
1602 在二叉树中找到最近的右节点 树 广度优先搜索
117 在每个节点中填充下一个右侧指针 II 树 深度优先搜索
116 在每个节点中填充下一个右侧指针 树 深度优先搜索 广度优先搜索
1628 设计带有评估函数的表达式树 树设计
1003 检查单词在替换后是否有效 字符串栈 解决方案
1004 最大连续 1 III 双指针 滑动窗口 解决方案
1006 笨拙的阶乘 数学 解决方案
1007 最小多米诺旋转以形成同一行 数组贪婪 解决方案
1008 从前序遍历构建二叉搜索树 树 解决方案
1011 在 D 天内运输包裹的能力 数组 二分搜索 解决方案
1014 最佳观光配对 数组 解决方案
1015 最小整数 K 的倍数 数学 解决方案
1016 具有表示 1 到 N 的子字符串的二进制字符串 字符串 解决方案
1017 转换为 -2 进制 数学 解决方案
1019 链表中的下一个更大的节点 链表 栈 解决方案
1020 围栏内的数字 深度优先搜索 解决方案
1023 骆驼匹配 字符串 Trie 解决方案
1024 视频拼接 动态规划 解决方案
1026 节点与祖先之间的最大差异 树 深度优先搜索 解决方案
1027 最长算术子序列 动态规划 解决方案
1029 两城调度 贪心算法 解决方案
102 二叉树层次遍历 树 广度优先搜索 解决方案
1031 两个非重叠子数组的最大和 数组 解决方案
1034 着色边界 深度优先搜索 解决方案
1035 未交叉的线 数组 解决方案
1038 二叉搜索树转换为更大的和树 二叉搜索树 解决方案
1039 多边形的最小得分三角剖分 动态规划 解决方案
103 二叉树之字形层次遍历 栈 树 广度优先搜索 解决方案
1040 移动石头直到连续 II 数组 滑动窗口 解决方案
1041 被圈在圈内的机器人 数学 解决方案
1042 无相邻花的种植 图 解决方案
1043 分割数组以获得最大和 动态规划 解决方案
1048 最长字符串链 哈希表 动态规划 解决方案
1049 最后一块石头的重量 II 动态规划 解决方案
1052 抱怨书店老板 数组 滑动窗口 解决方案
1053 具有一次交换的前一个排列 数组贪婪 解决方案
1054 距离条码 堆排序 解决方案
1055 形成字符串的最短方式 动态规划 贪心 解决方案
1057 校园自行车 贪婪排序 解决方案
1058 最小化舍入误差以满足目标 数学 动态规划 贪心 解决方案
1059 从源到目的地的所有路径 深度优先搜索 图 解决方案
105 从前序和后序遍历构建二叉树 数组 树 深度优先搜索 解决方案
1060 有序数组中的缺失元素 二分查找 解决方案
1061 字典序最小的等效字符串 深度优先搜索 并查集 解决方案
1062 最长重复子串 字符串 解决方案
1066 校园自行车 II 动态规划 回溯 解决方案
106 从中序和后序遍历构建二叉树 数组 树 深度优先搜索 解决方案
1072 翻转列以获得最多相同行 散列表 解决方案
1073 加法两个负二进制数 数学 解决方案
1079 字母瓷砖可能性 回溯 解决方案
1080 根到叶路径中的不足节点 深度优先搜索 解决方案
1081 最小不同字符子序列 字符串 栈 贪心 解决方案
1087 括号展开 回溯 解决方案
1090 标签的最大值 哈希表 贪心 解决方案
1091 二进制矩阵中的最短路径 广度优先搜索 解决方案
1093 大样本统计 数学 双指针 解决方案
1094 拼车 贪心算法 解决方案
109 将有序列表转换为二叉搜索树 链表 深度优先搜索 解决方案
1100 找到没有重复字符的 K 长子字符串 字符串 滑动窗口 解决方案
1101 所有人成为朋友的最早时刻 并查集 解决方案
1102 最大最小值路径 深度优先搜索并查集图 解决方案
1104 交错标签二叉树中的路径 数学树 解决方案
1105 填充书架层架 动态规划 解决方案
1109 企业航班预订 数组数学 解决方案
1110 删除节点并返回森林 树 深度优先搜索 解决方案
1111 两个有效括号字符串的最大嵌套深度 二分搜索贪婪算法 解决方案
1120 最大平均子树 树 解决方案
1123 最深叶的最小共同祖先 树 深度优先搜索 解决方案
1124 最长表现良好的区间 栈 解决方案
1129 交替颜色最短路径 广度优先搜索图 解决方案
1130 从叶值构建最小成本树 动态规划栈树 解决方案
1131 绝对值表达式的最大值 数学位操作 解决方案
1135 最小成本连接城市 并查集图 解决方案
1138 字母板路径 散列表 字符串 解决方案
1139 最大1边框正方形 动态规划 解决方案
113 路径和II 树 深度优先搜索 解决方案
1140 石游戏II 动态规划 解决方案
1143 最长公共子序列 动态规划 解决方案
1144 减小元素使数组交错 数组 解决方案
1145 二叉树着色游戏 树 深度优先搜索 解决方案
1146 快照数组 数组 解决方案
114 将二叉树扁平化成链表 树 深度优先搜索 解决方案
1151 将所有1的分组在一起的最低交换次数 数组 滑动窗口 解决方案
1152 分析用户网站访问模式 数组 散列表 排序 解决方案
1155 达到目标总和的骰子滚动次数 动态规划 解决方案
1156 交换最长重复字符子串 字符串 解决方案
1161 二叉树最大层和 树 广度优先搜索 解决方案
1162 尽可能远离陆地的距离 广度优先搜索图 解决方案
1166 设计文件系统 哈希表设计 解决方案
1167 连接木棍的最小成本 贪心算法 解决方案
1169 无效交易 数组 字符串 解决方案
1171 从链表中删除零和连续节点 链表 解决方案
1177 从子字符串中构造回文 数组 字符串 解决方案
1181 前后的谜题 字符串 解决方案
1182 目标颜色最短距离 二分查找 解决方案
1186 一个删除操作的最大子数组和 动态规划 解决方案
1190 在每对括号之间反转子字符串 栈 解决方案
1191 K拼接最大和 动态规划 解决方案
1197 最小骑士步数 广度优先搜索 解决方案
1198 在所有行中查找最小的公共元素 哈希表二分搜索 解决方案
11 最大水量容器 数组双指针 解决方案
1201 丑数III 数学二分查找 解决方案
1202 最小交换字符串 数组并查集 解决方案
1208 在预算内获取相等子字符串 数组 滑动窗口 解决方案
1209 字符串II中的相邻重复删除 栈 解决方案
120 三角形 数组 动态规划 解决方案
1214 两个二叉搜索树的和 二叉搜索树 解决方案
1215 步数 回溯 解决方案
1218 给定差的给定差的最长算术子序列 数学 动态规划 解决方案
1219 最大金子路径 回溯 解决方案
1222 攻击国王的皇后 数组 解决方案
1223 骰子滚动模拟 动态规划 解决方案
1227 飞机座位分配概率 数学动态规划谜题 解决方案
1229 会议调度器 线扫描 解决方案
1230 掷奇怪的硬币 数学 动态规划 解决方案
1233 从文件系统中删除子文件夹 数组 字符串 解决方案
1234 替换平衡字符串的子串 双指针字符串 解决方案
1238 二进制表示中的循环排列 数学 解决方案
1239 具有唯一字符的最长拼接字符串长度 回溯位操作 解决方案
1244 设计排行榜 哈希表排序设计 解决方案
1245 树直径 树 深度优先搜索 广度优先搜索 解决方案
1247 使字符串相等的最小交换次数 贪婪字符串 解决方案
1248 计算良好子数组的数量 双指针 解决方案
1249 删除有效括号的最低次数 字符串栈 解决方案
1253 重建2行二进制矩阵 数学贪婪算法 解决方案
1254 封闭岛屿的数量 深度优先搜索 解决方案
1256 编码数字 数学位操作 解决方案
1257 最小公共区域 树 解决方案
1258 同义词句子 回溯 解决方案
1261 在受污染的二叉树中查找元素 哈希表 树 解决方案
1262 能被3整除的最大和 动态规划 解决方案
1267 计算通信服务器的数量 数组图 解决方案
1268 搜索建议系统 字符串 解决方案
1272 删除区间 数学线扫描 解决方案
1273 删除树节点 动态规划深度优先搜索 解决方案
1276 没有浪费成分的汉堡的数量 数学贪婪算法 解决方案
1277 计算全为1的子矩阵数量 数组 动态规划 解决方案
127 单词梯 广度优先搜索 解决方案
1282 根据他们所属的组大小分组人群 贪心算法 解决方案
1283 找到给定的阈值的最小除数 二分查找 解决方案
1286 组合迭代器 回溯设计 解决方案
1288 删除被覆盖的区间 贪婪排序线扫描 解决方案
1291 顺序数字 回溯 解决方案
1292 小于或等于阈值的平方和的最大正方形边长 数组 二分搜索 解决方案
1296 将数组划分为K个连续数字集 数组贪婪 解决方案
1297 子字符串最大出现次数 字符串位操作 解决方案
129 从根到叶的数字之和 树 深度优先搜索 解决方案
12 整数转罗马数字 数学 字符串 解决方案
1300 接近目标的突变数组之和 数组 二分搜索 解决方案
1302 最深层的叶子节点之和 树 深度优先搜索 解决方案
1305 两个二叉搜索树中的所有元素 排序树 解决方案
1306 跳跃游戏 III 广度优先搜索图 解决方案
130 被围困的区域 深度优先搜索 广度优先搜索 并查集 解决方案
1310 子数组异或查询 位运算 解决方案
1311 获取您朋友的观看视频 哈希表 字符串 广度优先搜索 解决方案
1314 矩阵块和 动态规划 解决方案
1315 具有偶值祖父节点的节点之和 树 深度优先搜索 解决方案
1318 将 a 或 b 等于 c 的最小翻转次数 位运算 解决方案
1319 使网络连接所需的最小操作数 深度优先搜索 广度优先搜索 并查集 解决方案
131 回文分割 回溯 解决方案
1324 垂直打印单词 字符串 解决方案
1325 删除具有给定值的叶子 树 解决方案
1328 打破回文 字符串 解决方案
1329 按对角线排序矩阵 数组 排序 解决方案
1333 按纯素、价格和距离筛选餐厅 数组 排序 解决方案
1334 找到具有阈值距离的最小邻居数量的城市 图 解决方案
1338 将数组大小减少到一半 数组贪婪 解决方案
1339 拆分二叉树的最大乘积 动态规划 树 深度优先搜索 解决方案
1343 大小为 K 且平均大于或等于阈值的子数组数量 数组 解决方案
1344 时钟指针之间的角度 数学 解决方案
1347 将两个字符串变为异构的最小步骤数 字符串 解决方案
1348 按频率统计推文 设计 解决方案
134 加油站 贪心算法 解决方案
1352 最后 K 个数字的乘积 数组设计 解决方案
1353 可以参加的最大活动数 贪婪 排序 段树 解决方案
1357 每 n 个订单应用折扣 设计 解决方案
1358 包含所有三个字符的子字符串数量 字符串 解决方案
1361 验证二叉树节点 图 解决方案
1362 最接近的除数 数学 解决方案
1366 按投票排名队伍 数组 排序 解决方案
1367 二叉树中的链表 链表 动态规划 树 解决方案
1371 包含偶数个元音的最长子串 字符串 解决方案
1372 二叉树中最长的之字形路径 动态规划 树 解决方案
1375 灯泡开关 III 数组 解决方案
1376 通知所有员工所需的时间 深度优先搜索 解决方案
137 单个数字 II 位运算 解决方案
1381 设计具有增量操作的功能 栈设计 解决方案
1382 平衡二叉搜索树 二叉搜索树 解决方案
1386 电影院座位分配 数组贪婪 解决方案
1387 按幂值排序整数 排序图 解决方案
1390 四个除数 数学 解决方案
1391 检查网格中是否存在有效路径 深度优先搜索 广度优先搜索 解决方案
1395 计算团队数量 数组 解决方案
1396 设计地下系统 设计 解决方案
139 单词分割 动态规划 解决方案
1400 构造 K 个回文字符串 贪心算法 解决方案
1401 圆和矩形重叠 几何学 解决方案
1404 将数字在二进制表示中减少到 1 所需的步数 字符串位操作 解决方案
1405 最长快乐字符串 动态规划 贪心 解决方案
1409 按键查询排列 数组 解决方案
1410 HTML 实体解析器 字符串栈 解决方案
1414 找到 K 的最小斐波那契数之和 数组贪婪 解决方案
1415 所有长度为 n 的快乐字符串的 k 个字典序字符串中的第 k 个 回溯 解决方案
1418 显示餐厅食品订单表 散列表 解决方案
1419 青蛙鸣叫的最小次数 字符串 解决方案
1423 从卡片中获得的最大点数 数组 动态规划 滑动窗口 解决方案
1424 对角线遍历 II 数组 排序 解决方案
1428 最左列至少有一个 1 数组 解决方案
1429 第一个唯一数字 哈希表设计 解决方案
1430 检查字符串是否是二叉树从根到叶子的有效路径 树 解决方案
1432 通过改变整数获得的最大差值 字符串 解决方案
1433 检查一个字符串是否可以打破另一个字符串 贪婪字符串 解决方案
1437 检查所有 1 的长度是否至少为 K 个位置 数组 解决方案
1438 具有绝对差小于或等于限制的最长连续子数组 数组 滑动窗口 解决方案
143 重排列表 链表 解决方案
1442 计算可以形成两个相等异或数组的三元组数量 数组数学位操作 解决方案
1443 收集树中所有苹果所需的最少时间 树 深度优先搜索 解决方案
1447 简化分数 数学 解决方案
1448 计算二叉树中良好节点的数量 树 深度优先搜索 解决方案
144 二叉树前序遍历 栈 树 解决方案
1451 重排句子中的单词 字符串排序 解决方案
1452 名单中最喜欢的公司不是另一个名单子集的人 字符串排序 解决方案
1456 给定长度的子字符串中的最大元音数 字符串 滑动窗口 解决方案
1457 二叉树中的伪回文路径 位操作 树 深度优先搜索 解决方案
145 二叉树后序遍历 栈 树 解决方案
1461 检查字符串是否包含所有大小为 K 的二进制代码 字符串位操作 解决方案
1462 课程表 IV 图 解决方案
1465 水平与垂直切割后的蛋糕最大面积 数组 解决方案
1466 重新排列路径以使所有路径都通向城市零 树 深度优先搜索 解决方案
146 LRU缓存 设计 解决方案
1471 数组中的k个最强值 数组 排序 解决方案
1472 设计浏览器历史记录 设计 解决方案
1476 子矩形查询 数组 解决方案
1477 找到两个不重叠的子数组，每个子数组的和为目标值 动态规划 解决方案
147 插入排序链表 链表排序 解决方案
1481 删除K个元素后最少独特整数个数 数组 排序 解决方案
1482 制作m束花所需的最少天数 数组 二分搜索 解决方案
1487 使文件名唯一 散列表 字符串 解决方案
1488 避免城市洪水 数组 散列表 解决方案
148 排序链表 链表排序 解决方案
1492 n的第k个因子 数学 解决方案
1493 删除一个元素后的最长全1子数组 数组 解决方案
1497 检查数组对是否能被k整除 数组 数学 贪心算法 解决方案
1498 满足给定求和条件的子序列数量 滑动窗口排序 解决方案
1500 设计一个文件共享系统 数组设计 解决方案
1503 所有蚂蚁从木板上掉下来之前最后一刻 数组智力题 解决方案
1504 计算所有全1子矩阵的数量 动态规划 解决方案
1508 排序子数组和的求和范围 数组 排序 解决方案
1509 三次移动后最大值与最小值之间最小差值 数组 排序 解决方案
150 求逆波兰表示法 栈 解决方案
1513 只含1的子字符串数量 数学 字符串 解决方案
1514 概率最大的路径 图 解决方案
1519 具有相同标签的子树节点数 深度优先搜索 广度优先搜索 解决方案
151 字符串中反转单词 字符串 解决方案
1524 奇数和子数组数量 数组数学 解决方案
1525 分割字符串的好方法 字符串位操作 解决方案
1529 灯泡开关IV 字符串 解决方案
152 最大子数组乘积 数组 动态规划 解决方案
1530 好叶节点对的数量 树 深度优先搜索 解决方案
1533 找到大整数的索引 二分查找 解决方案
1535 找到数组游戏的获胜者 数组 解决方案
1536 最小交换次数以排列二进制网格 贪心算法 解决方案
1538 猜隐藏数组中的多数元素 解决方案
153 找到旋转排序数组中的最小值 数组 二分搜索 解决方案
1540 能否在K次移动中转换字符串 贪婪字符串 解决方案
1541 平衡括号字符串所需的最少插入次数 字符串栈 解决方案
1545 找到第N个二进制字符串的第k位 字符串 解决方案
1546 具有等于目标的总和的最小子数组的最大数量 动态规划 解决方案
1551 使数组相等的最少操作数 数学 解决方案
1552 两个球之间的磁力 数组 二分搜索 解决方案
1554 字符串只差一个字符 解决方案
1557 到达所有节点的最小顶点数 图 解决方案
1558 使目标数组的最小函数调用数 贪心算法 解决方案
1561 你可以得到的最大硬币数 排序 解决方案
1562 找到最新的组大小为M 二分查找 解决方案
1564 将箱子放入仓库I 贪心算法 解决方案
1567 具有正乘积的最大子数组长度 贪心算法 解决方案
156 二叉树倒置 树 解决方案
1570 两个稀疏向量的点积 数组 哈希表 双指针 解决方案
1573 分割字符串的方法 字符串 解决方案
1574 移除以使数组排序的最短子数组 数组 二分搜索 解决方案
1577 平方数等于两个数乘积的平方数数量 哈希表数学 解决方案
1578 避免重复字母的最小删除成本 贪心算法 解决方案
1580 将箱子放入仓库II 贪心算法 解决方案
1583 计算不高兴的朋友数量 数组 解决方案
1584 连接所有点的最小成本 并查集 解决方案
1586 二叉搜索树迭代器II 树设计 解决方案
1589 任何排列获得的最大和 贪心算法 解决方案
1590 使和被P整除 数组 哈希表 数学 二分查找 解决方案
1593 将字符串分割成最大独特子字符串数 回溯 解决方案
1594 矩阵中的最大非负乘积 动态规划 贪心 解决方案
1599 运营一个世纪轮子的最大利润 贪心算法 解决方案
159 最多有两个不同字符的最长子字符串 哈希表 双指针 字符串 滑动窗口 解决方案
15 3Sum 数组双指针 解决方案
1600 王位继承 树设计 解决方案
1604 在一小时内，使用相同的密钥卡三次或更多次发出警报 字符串 有序映射 解决方案
1605 给定行和列总和找到有效矩阵 贪心算法 解决方案
1609 偶数奇数树 树 解决方案
1615 最大网络排名 图 解决方案
1616 分割字符串以形成回文 双指针 字符串 贪心 解决方案
161 单编辑距离 字符串 解决方案
1620 具有最大网络质量的坐标 贪心算法 解决方案
1621 具有K个非重叠线段集的数量 动态规划 解决方案
1625 应用操作后字典序最小的字符串 深度优先搜索 广度优先搜索 解决方案
1626 无冲突的最佳团队 动态规划 解决方案
162 找到峰值元素 数组 二分搜索 解决方案
1630 算术子数组 排序 解决方案
1631 具有最小努力程度的路径 二分查找 深度优先搜索 并查集 图 解决方案
1637 两点之间不含点的最大垂直区域 排序 解决方案
1638 计算只相差一个字符的子字符串数量 哈希表 字符串 trie 滚动哈希 解决方案
1641 计算排序元音字符串的数量 数学 动态规划 回溯 解决方案
1642 能到达的最远建筑 二分查找 堆 解决方案
1647 使字符频率唯一的最小删除次数 贪婪排序 解决方案
1648 销售价值递减的彩色球 数学 贪心 排序 解决方案
1653 使字符串平衡的最小删除次数 贪婪字符串 解决方案
1654 达到家的最小跳跃次数 动态规划 广度优先搜索 解决方案
1657 确定两个字符串是否接近 贪心算法 解决方案
1658 将X减少到零的最小操作次数 双指针 二分查找 贪心 解决方案
165 比较版本号 字符串 解决方案
166 分数转换为循环小数 哈希表数学 解决方案
16 3Sum Closest 数组双指针 解决方案
173 二叉搜索树迭代器 栈 树 设计 解决方案
179 最大数 排序 解决方案
17 电话号码的字母组合 字符串 回溯 解决方案
186 字符串II中的反转单词 字符串 解决方案
187 重复的DNA序列 哈希表位运算 解决方案
189 旋转数组 数组 解决方案
18 4Sum 数组 哈希表 双指针 解决方案
199 二叉树右侧视图 树 深度优先搜索 广度优先搜索 解决方案
19 从链表末尾删除第N个节点 链表 双指针 解决方案
200 岛屿数量 深度优先搜索 广度优先搜索 并查集 解决方案
201 数字范围的位与 位运算 解决方案
207 课程表 深度优先搜索 广度优先搜索 图 拓扑排序 解决方案
208 实现前缀树 设计前缀树 解决方案
209 最小大小子数组求和 数组双指针二分查找 解决方案
210 课程表II 深度优先搜索 广度优先搜索 图 拓扑排序 解决方案
211 设计添加和搜索词语的数据结构 回溯 设计前缀树 解决方案
213 房屋抢劫者II 动态规划 解决方案
215 数组中的第K个最大元素 分而治之 堆 解决方案
216 组合求和III 数组 回溯 解决方案
220 包含重复III 排序 有序映射 解决方案
221 最大正方形 动态规划 解决方案
222 计算完全二叉树的节点数 二叉搜索树 解决方案
223 矩形面积 数学 解决方案
227 基本计算器II 字符串栈 解决方案
229 第二大元素 数组 解决方案
22 生成括号 字符串 回溯 解决方案
230 二叉搜索树中的第K小元素 二叉搜索树 解决方案
236 二叉树的最低公共祖先 树 解决方案
238 数组除自身以外的乘积 数组 解决方案
240 在二维矩阵II中搜索 二分搜索 分而治之 解决方案
241 不同的加括号方式 分而治之 解决方案
244 最短单词距离II 哈希表设计 解决方案
245 最短单词距离III 数组 解决方案
247 镜像数字II 数学 递归 解决方案
249 分组平移字符串 散列表 字符串 解决方案
24 成对交换节点 链表 解决方案
250 计算无值子树的数量 树 解决方案
251 平铺二维向量 设计 解决方案
253 会议室II 堆 贪心 排序 解决方案
254 因数分解 回溯 解决方案
255 验证二叉搜索树的前序序列 栈 树 解决方案
256 油漆房子 动态规划 解决方案
259 3Sum 小于 数组双指针 解决方案
260 单数III 位运算 解决方案
261 图有效树 深度优先搜索 广度优先搜索 并查集 图 解决方案
264 丑数II 数学 动态规划 堆 解决方案
267 回文排列II 回溯 解决方案
271 编码和解码字符串 字符串 解决方案
274 H-指数 哈希表排序 解决方案
275 H-指数II 二分查找 解决方案
277 找到名人 数组 解决方案
279 完全平方数 数学 动态规划 广度优先搜索 解决方案
280 摆动排序 数组 排序 解决方案
281 之字形迭代器 设计 解决方案
285 二叉搜索树中的中序后继 树 解决方案
286 墙壁和门 广度优先搜索 解决方案
287 找到重复数字 数组双指针二分查找 解决方案
288 唯一的词缩写 哈希表设计 解决方案
289 生命游戏 数组 解决方案
294 翻转游戏II 回溯 极小化极大 解决方案
298 二叉树最长连续序列 树 解决方案
299 猜数字游戏 散列表 解决方案
29 除以整数 数学二分查找 解决方案
2 加法 链表 数学 解决方案
300 最长递增子序列 二分搜索 动态规划 解决方案
304 二维不可变范围查询和 动态规划 解决方案
306 加法数 回溯 解决方案
307 可变范围查询和 二叉索引树 段树 解决方案
309 带有冷却期的买卖股票最佳时机 动态规划 解决方案
310 最小高度树 广度优先搜索图 解决方案
311 稀疏矩阵乘法 散列表 解决方案
313 超级丑数 数学 堆 解决方案
314 二叉树垂直遍历 深度优先搜索 广度优先搜索 解决方案
316 移除重复字母 字符串 栈 贪心 解决方案
318 单词长度的最大乘积 位运算 解决方案
319 灯泡开关 数学 脑筋急转弯 解决方案
31 下一个排列 数组 解决方案
320 通用缩写 回溯位操作 解决方案
322 零钱兑换 动态规划 解决方案
323 无向图中连通分量的数量 深度优先搜索 广度优先搜索 并查集 图 解决方案
324 摆动排序 II 排序 解决方案
325 最大子数组和等于 k 散列表 解决方案
328 奇偶链表 链表 解决方案
331 验证二叉树的前序序列化 栈 解决方案
332 重建行程 深度优先搜索 图 解决方案
333 最大二叉搜索树子树 树 解决方案
334 递增三元子序列 解决方案
337 打家劫舍 III 动态规划 树 深度优先搜索 解决方案
338 计数位 动态规划 位运算 解决方案
33 在旋转有序数组中搜索 数组 二分搜索 解决方案
341 扁平化嵌套列表迭代器 栈设计 解决方案
343 整数拆分 数学 动态规划 解决方案
347 最频繁出现的 K 个元素 散列表 堆 解决方案
348 设计井字棋 设计 解决方案
34 在有序数组中找到元素的第一个和最后一个位置 数组 二分搜索 解决方案
351 Android 解锁模式 动态规划 回溯 解决方案
353 设计蛇形游戏 设计队列 解决方案
355 设计推特 散列表 堆 设计 解决方案
356 线对称 哈希表数学 解决方案
357 具有独特数字的数字计数 数学 动态规划 回溯 解决方案
360 排序后的数组转换 数学 双指针 排序 解决方案
361 炸弹敌人 动态规划 解决方案
362 设计点击计数器 设计 解决方案
364 嵌套列表权重之和 II 深度优先搜索 解决方案
365 水和水壶问题 数学 解决方案
366 找到二叉树的叶子 树 深度优先搜索 解决方案
368 最大可整除子集 数学 动态规划 解决方案
369 加一链表 链表 解决方案
36 有效的数独 散列表 解决方案
370 范围增加 数组 解决方案
371 两个整数的和 位运算 解决方案
372 超级幂 数学 解决方案
373 找到最小的 K 对和 堆 解决方案
375 猜测数字更高或更低 II 动态规划 最小化 解决方案
376 摆动子序列 动态规划 贪心 解决方案
377 组合总和 IV 动态规划 解决方案
378 有序矩阵中的第 K 小元素 二分查找 堆 解决方案
379 设计电话目录 链表设计 解决方案
380 插入删除获取随机 O(1) 数组 散列表 设计 解决方案
382 链表随机节点 蓄水池抽样 解决方案
384 洗牌数组 解决方案
385 最小解析器 字符串栈 解决方案
386 字典序数字 解决方案
388 最长绝对文件路径 解决方案
390 淘汰赛 解决方案
393 UTF-8 验证 位运算 解决方案
394 解码字符串 栈 深度优先搜索 解决方案
395 有至少 K 个重复字符的最长子串 解决方案
396 旋转函数 数学 解决方案
397 整数替换 数学位操作 解决方案
398 随机抽样索引 蓄水池抽样 解决方案
399 评估除法 并查集图 解决方案
39 组合总和 数组 回溯 解决方案
3 无重复字符的最长子串 哈希表 双指针 字符串 滑动窗口 解决方案
400 N 位数字 数学 解决方案
402 删除数字 栈 贪心 解决方案
406 按高度重建队列 贪心算法 解决方案
40 组合总和 II 数组 回溯 解决方案
413 算术切片 数学 动态规划 解决方案
416 分割等和子集 动态规划 解决方案
417 太平洋和大西洋水流 深度优先搜索 广度优先搜索 解决方案
418 句子屏幕适配 动态规划 解决方案
419 棋盘上的战舰 解决方案
421 数组中两个数字的最大异或 位运算 trie 解决方案
423 从英语重构原始数字 数学 解决方案
424 最长重复字符替换 双指针 滑动窗口 解决方案
433 最小遗传突变 解决方案
435 非重叠区间 贪心算法 解决方案
436 找到右区间 二分查找 解决方案
437 路径和 III 树 解决方案
438 字符串中的所有字母异位词 散列表 解决方案
439 三元表达式解析器 栈 深度优先搜索 解决方案
43 字符串乘法 数学 字符串 解决方案
442 数组中的所有重复项 数组 解决方案
443 字符串压缩 字符串 解决方案
444 序列重建 图 顶点排序 解决方案
445 加二数字 II 链表 解决方案
447 弹弓数 哈希表数学 解决方案
449 序列化和反序列化二叉搜索树 树 解决方案
450 在 BST 中删除节点 树 解决方案
451 按频率排序字符 散列表 堆 解决方案
452 爆气球所需的最少箭数 贪婪排序 解决方案
454 4Sum II 哈希表二分搜索 解决方案
456 132 模式 栈 解决方案
457 循环数组循环 数组双指针 解决方案
462 将数组元素移动到相等的最小步数 II 数学 解决方案
464 我能赢吗 动态规划 最小化 解决方案
467 包装字符串中的唯一子字符串 动态规划 解决方案
468 验证 IP 地址 字符串 解决方案
469 凸多边形 数学 解决方案
46 排列 回溯 解决方案
470 使用 Rand7() 实现 Rand10() 随机拒绝抽样 解决方案
473 火柴棍拼正方形 深度优先搜索 解决方案
474 一和零 动态规划 解决方案
475 加热器 二分查找 解决方案
477 总汉明距离 位运算 解决方案
478 在圆中生成随机点 数学 随机拒绝抽样 解决方案
47 排列 II 回溯 解决方案
481 魔法字符串 解决方案
484 找到排列 贪心算法 解决方案
486 预测赢家 动态规划 最小化 解决方案
487 最大连续 1 的 II 双指针 解决方案
48 旋转图像 数组 解决方案
490 迷宫 深度优先搜索 广度优先搜索 解决方案
491 递增子序列 深度优先搜索 解决方案
494 目标总和 动态规划深度优先搜索 解决方案
495 蒂莫攻击 数组 解决方案
497 非重叠矩形的随机点 二分搜索 随机 解决方案
498 对角线遍历 解决方案
49 组异位词 散列表 字符串 解决方案
503 下一个更大的元素 II 栈 解决方案
505 迷宫 II 深度优先搜索 广度优先搜索 解决方案
508 最频繁的子树和 哈希表 树 解决方案
50 pow(x, n) 数学二分查找 解决方案
513 找到最左下的树值 树 深度优先搜索 广度优先搜索 解决方案
515 找到每行树中的最大值 树 深度优先搜索 广度优先搜索 解决方案
516 最长的回文子序列 动态规划 解决方案
518 零钱兑换 2 解决方案
519 随机翻转矩阵 随机 解决方案
522 最长不常见子序列 II 字符串 解决方案
523 连续子数组和 数学 动态规划 解决方案
524 通过删除字典中的单词找到最长的单词 双指针排序 解决方案
525 连续数组 散列表 解决方案
526 美丽排列 回溯 解决方案
528 带权重的随机选择 二分搜索 随机 解决方案
529 扫雷 深度优先搜索 广度优先搜索 解决方案
531 孤独像素 I 数组深度优先搜索 解决方案
532 数组中的 K-diff 对 数组双指针 解决方案
533 孤独像素 II 数组 解决方案
535 编码和解码 TinyURL 哈希表数学 解决方案
536 从字符串构建二叉树 字符串树 解决方案
537 复数乘法 数学 字符串 解决方案
538 将 BST 转换为更大的树 树 解决方案
539 最小时间差 字符串 解决方案
540 排序数组中的单一元素 解决方案
542 01 矩阵 深度优先搜索 广度优先搜索 解决方案
544 输出比赛结果 字符串递归 解决方案
545 二叉树边界 树 解决方案
547 朋友圈 深度优先搜索 并查集 解决方案
548 分割数组使和相等 数组 解决方案
549 二叉树最长连续序列 II 树 解决方案
54 螺旋矩阵 数组 解决方案
553 最优除法 数学 字符串 解决方案
554 砖墙 散列表 解决方案
555 分割连接字符串 字符串 解决方案
556 下一个更大的元素 III 字符串 解决方案
55 跳跃游戏 数组贪婪 解决方案
560 子数组和等于 K 数组 散列表 解决方案
562 矩阵中连续一的最长行 数组 解决方案
565 数组嵌套 数组 解决方案
567 字符串排列 双指针 滑动窗口 解决方案
56 合并区间 数组 排序 解决方案
573 松鼠模拟 数学 解决方案
576 越界路径 动态规划深度优先搜索 解决方案
57 插入区间 数组 排序 解决方案
581 最短无序连续子数组 数组 解决方案
582 杀死进程 树队列 解决方案
583 两个字符串的删除操作 字符串 解决方案
592 分数加减法 数学 解决方案
593 有效平方 数学 解决方案
59 螺旋矩阵 II 数组 解决方案
5 最长回文子串 字符串动态规划 解决方案
609 系统中的重复文件 散列表 字符串 解决方案
611 有效三角形数字 数组 解决方案
616 在字符串中添加加粗标签 字符串 解决方案
61 旋转列表 链表 双指针 解决方案
621 任务调度器 数组贪婪队列 解决方案
622 设计循环队列 设计队列 解决方案
623 向树中添加一行 树 解决方案
624 数组中的最大距离 数组 散列表 解决方案
625 最小因数分解 数学 递归 解决方案
62 唯一路径 数组 动态规划 解决方案
633 平方数之和 数学 解决方案
634 找到一个数组的错位排列 数学 解决方案
635 设计日志存储系统 字符串设计 解决方案
636 函数的独家时间 栈 解决方案
638 购物优惠 动态规划深度优先搜索 解决方案
63 唯一路径 II 数组 动态规划 解决方案
640 解方程 数学 解决方案
641 设计循环双端队列 设计队列 解决方案
646 对链的最大长度 动态规划 解决方案
647 回文子串 字符串动态规划 解决方案
648 替换单词 哈希表 trie 解决方案
649 Dota2 参议院 贪心算法 解决方案
64 最小路径和 数组 动态规划 解决方案
650 两键键盘 动态规划 解决方案
651 四键键盘 数学 动态规划 贪心 解决方案
652 找到重复的子树 树 解决方案
654 最大二叉树 树 解决方案
655 打印二叉树 树 解决方案
658 找到最近的 K 个元素 二分查找 解决方案
659 将数组分割成连续子序列 堆 贪心算法 解决方案
662 二叉树的最大宽度 树 解决方案
663 等树划分 树 解决方案
666 路径和 IV 树 解决方案
667 美丽排列 II 数组 解决方案
670 最大交换 数组数学 解决方案
672 灯泡开关 II 数学 解决方案
676 实现魔法字典 哈希表 trie 解决方案
677 映射对 前缀树 解决方案
678 有效的括号字符串 字符串 解决方案
681 下一个最近的时间 字符串 解决方案
684 冗余连接 树并查集图 解决方案
686 重复字符串匹配 字符串 解决方案
687 最长单值路径 树递归 解决方案
688 棋盘上的骑士概率 动态规划 解决方案
692 最频繁的 K 个单词 哈希表堆前缀树 解决方案
694 不同岛屿的数量 哈希表深度优先搜索 解决方案
695 岛屿的最大面积 数组深度优先搜索 解决方案
698 分割成 K 个和相等的子集 动态规划递归 解决方案
6 Z 字形转换 字符串 解决方案
701 将元素插入二叉搜索树 树 解决方案
707 设计链表 链表设计 解决方案
712 两个字符串的最小 ASCII 删除和 动态规划 解决方案
713 小于 K 的子数组乘积 数组双指针 解决方案
714 带有交易费的买卖股票的最佳时机 数组动态规划贪婪 解决方案
718 重复子数组的最大长度 数组哈希表二分搜索动态规划 解决方案
71 简化路径 字符串栈 解决方案
721 账户合并 深度优先搜索 并查集 解决方案
722 删除注释 字符串 解决方案
723 糖果消除 数组双指针 解决方案
725 按部分分割链表 链表 解决方案
729 我的日历 I 数组 解决方案
731 我的日历 II 有序映射 解决方案
735 小行星碰撞 栈 解决方案
737 句子相似度 II 深度优先搜索 并查集 解决方案
738 单调递增数字 贪心算法 解决方案
739 每日温度 哈希表栈 解决方案
73 设置矩阵零 数组 解决方案
740 删除和赚 动态规划 解决方案
742 二叉树中的最近叶子节点 树 解决方案
743 网络延迟时间 堆深度优先搜索广度优先搜索图 解决方案
74 在二维矩阵中搜索 数组 二分搜索 解决方案
750 角落矩形的数量 动态规划 解决方案
751 IP到CIDR 位运算 解决方案
752 打开锁 广度优先搜索 解决方案
754 达到一个数字 数学 解决方案
755 倒水 数组 解决方案
756 金字塔转换矩阵 位操作深度优先搜索 解决方案
75 排序颜色 数组 双指针 排序 解决方案
763 分区标签 双指针贪心 解决方案
764 最大的加号 动态规划 解决方案
767 重新组织字符串 字符串堆贪心排序 解决方案
769 使序列排序的最大块数 数组 解决方案
775 全局和局部逆序 数组数学 解决方案
776 分割BST 树递归 解决方案
777 LR字符串中相邻交换 脑筋急转弯 解决方案
779 语法中的第K个符号 递归 解决方案
77 组合 回溯 解决方案
781 森林中的兔子 哈希表数学 解决方案
784 字母大小写排列 回溯位操作 解决方案
785 图是否二分 深度优先搜索 广度优先搜索 图 解决方案
787 在K个停机内的最便宜航班 动态规划堆广度优先搜索 解决方案
789 逃离鬼魂 数学 解决方案
78 子集 数组回溯位操作 解决方案
790 多米诺骨牌和三角骨牌铺砖 动态规划 解决方案
791 自定义排序字符串 字符串 解决方案
792 匹配子序列的数量 数组 解决方案
794 有效的Tic-Tac-Toe状态 数学 递归 解决方案
795 有界最大值的子数组数量 数组 解决方案
797 从源到目标的所有路径 回溯深度优先搜索图 解决方案
799 香槟塔 动态规划 解决方案
79 单词搜索 数组 回溯 解决方案
801 使序列递增的最小交换次数 动态规划 解决方案
802 找到最终安全状态 深度优先搜索 图 解决方案
807 使城市天际线最大化的最大增加 解决方案
808 汤服务 动态规划 解决方案
809 表达性单词 字符串 解决方案
80 从排序数组中删除重复项II 数组双指针 解决方案
813 最大平均值之和 动态规划 解决方案
814 二叉树剪枝 树 解决方案
816 含糊坐标 字符串 解决方案
817 链表组件 链表 解决方案
81 在旋转排序数组II中搜索 数组 二分搜索 解决方案
820 单词的短编码 解决方案
822 卡片翻转游戏 解决方案
823 具有因子的二叉树 解决方案
825 合适年龄的朋友 数组 解决方案
826 最有利的工作分配 双指针 解决方案
82 从排序链表中删除重复项II 链表 解决方案
831 屏蔽个人信息 字符串 解决方案
833 在字符串中查找和替换 字符串 解决方案
835 图像重叠 数组 解决方案
837 新的21游戏 动态规划 解决方案
838 推多米诺骨牌 双指针动态规划 解决方案
840 网格中的魔方 数组 解决方案
841 钥匙和房间 深度优先搜索 图 解决方案
842 将数组拆分为斐波那契序列 字符串回溯贪心 解决方案
845 数组中的最长山脉 双指针 解决方案
846 直排棋 有序映射 解决方案
848 移位字母 字符串 解决方案
849 最大化距离最近的人的最大距离 数组 解决方案
851 大声且富有 深度优先搜索 解决方案
853 汽车车队 排序 解决方案
855 考场 有序映射 解决方案
856 括号分数 字符串栈 解决方案
858 镜面反射 数学 解决方案
861 翻转矩阵后的分数 贪心算法 解决方案
863 二叉树中所有深度节点的最小子树 树 深度优先搜索 广度优先搜索 解决方案
865 所有深度节点的最小子树 树 解决方案
866 素数回文数 数学 解决方案
869 重新排列2的幂 数学 解决方案
86 分区列表 链表 双指针 解决方案
870 优势洗牌 数组贪婪 解决方案
873 最长斐波那契子序列的长度 数组 动态规划 解决方案
875 可可吃香蕉 二分查找 解决方案
877 石头游戏 数学动态规划最小化 解决方案
880 索引处的解码字符串 栈 解决方案
881 救人质的小船 双指针贪心 解决方案
885 螺旋矩阵III 数学 解决方案
886 可能的双分划 深度优先搜索 图 解决方案
889 从前序和后序遍历构建二叉树 树 解决方案
890 查找和替换模式 字符串 解决方案
894 所有可能的完全二叉树 树递归 解决方案
898 子数组的位或 动态规划 位运算 解决方案
89 灰码 回溯 解决方案
8 字符串到整数（atoi） 数学 字符串 解决方案
900 RLE迭代器 数组 解决方案
901 在线股票跨度 栈 解决方案
904 水果篮 双指针 解决方案
907 子数组最小值之和 数组栈 解决方案
909 蛇梯棋 广度优先搜索 解决方案
90 子集II 数组 回溯 解决方案
910 最小的II范围 数学贪婪算法 解决方案
911 在线选举 二分查找 解决方案
912 排序数组 解决方案
915 分割数组为不相交区间 数组 解决方案
916 单词子集 字符串 解决方案
918 最大循环子数组和 数组 解决方案
919 完整二叉树插入器 树 解决方案
91 解码方式 字符串动态规划 解决方案
921 使括号有效的最小添加 栈 贪心 解决方案
923 三数和的重复性 双指针 解决方案
926 翻转字符串以单调递增 数组 解决方案
92 反转链表II 链表 解决方案
930 二进制子数组和 散列表 双指针 解决方案
931 最小下降路径和 动态规划 解决方案
932 美丽数组 分而治之 解决方案
934 最短桥 深度优先搜索 广度优先搜索 解决方案
935 骑士拨号器 动态规划 解决方案
939 最小面积矩形 散列表 解决方案
93 恢复IP地址 字符串 回溯 解决方案
945 使数组唯一的最小增量 数组 解决方案
946 验证栈序列 栈 解决方案
947 相同行或列移除的最小石头 深度优先搜索 并查集 解决方案
948 令牌袋 双指针贪心排序 解决方案
949 给定数字的最大时间 数学 解决方案
94 二叉树中序遍历 哈希表栈树 解决方案
950 按顺序揭示卡片 数组 解决方案
951 翻转等价二叉树 树 解决方案
954 双倍对数组 数组 散列表 解决方案
955 删除列以使其排序II 贪心算法 解决方案
957 N天后监狱细胞 散列表 解决方案
958 检查二叉树的完整性 树 解决方案
959 斜杠切割的区域 深度优先搜索并查集图 解决方案
95 独特的二叉搜索树II 动态规划 树 解决方案
962 最大宽度斜坡 数组 解决方案
963 最小面积矩形II 数学几何 解决方案
966 元音拼字检查器 散列表 字符串 解决方案
967 具有相同连续差异的数字 深度优先搜索 广度优先搜索 解决方案
969 煎饼排序 数组 排序 解决方案
96 独特的二叉搜索树 动态规划 树 解决方案
971 翻转二叉树以匹配先序遍历 树 深度优先搜索 解决方案
973 到原点的K个最近点 分治堆排序 解决方案
974 子数组求和可被K整除 数组 散列表 解决方案
978 最长动荡子数组 数组 动态规划 滑动窗口 解决方案
979 在二叉树中分配硬币 树 深度优先搜索 解决方案
981 基于时间的键值存储 哈希表二分搜索 解决方案
983 票务最低成本 动态规划 解决方案
984 无AAA或BBB的字符串 贪心算法 解决方案
986 区间列表交集 双指针 解决方案
987 二叉树的垂直遍历 哈希表 树 解决方案
988 从叶开始的最小字符串 树 深度优先搜索 解决方案
98 验证二叉搜索树 树 深度优先搜索 解决方案
990 等式方程的满意度 并查集图 解决方案
991 损坏的计算器 数学贪婪算法 解决方案
994 腐烂的橙子 广度优先搜索 解决方案
998 最大二叉树II 树 解决方案
难度119/330 36.06%
id 330个难题 标签 211个解决方案
440 字典序中第K小的元素
798 最高分数的最小旋转
154 旋转排序数组II中的最小值 数组 二分搜索
644 最大平均子数组II 数组 二分搜索
1157 子数组中的在线多数元素 数组 二分搜索 段树
782 转换为棋盘 数组数学
891 子序列宽度之和 数组数学
1330 反转子数组以最大化数组值 数组数学
1499 方程的最大值 数组 滑动窗口
308 2D可变范围求和查询 二叉索引树 段树
1649 通过指令创建排序数组 二分索引树 段树 有序映射
793 阶乘零函数的前像大小 二分查找
1095 在山脉数组中查找 二分查找
327 范围和计数 二分搜索 分治 排序 二分索引树 段树
1293 网格中带有障碍物消除的最短路径 广度优先搜索
1345 跳跃游戏IV 广度优先搜索
913 猫和老鼠 广度优先搜索 极小极大
489 机器人房间清洁器 深度优先搜索
749 包含病毒 深度优先搜索
839 类似字符串组 深度优先搜索并查集图
928 最小化恶意软件传播II 深度优先搜索并查集图
903 有效的DI序列排列 分治 动态规划
466 计数重复 动态规划
600 无连续1的非负整数 动态规划
629 第K逆序数组 动态规划
639 解码方式II 动态规划
656 硬币路径 动态规划
741 樱桃采摘 动态规划
879 盈利方案 动态规划
920 音乐播放列表的数量 动态规划
940 不同的字典序子序列II 动态规划
943 找到最短超字符串 动态规划
956 最高的广告牌 动态规划
1000 合并石头的最低成本 动态规划
1187 使数组严格递增 动态规划
1246 回文移除 动态规划
1269 步骤后保持同一位置的数字数量 动态规划
1301 具有最大得分的路径数量 动态规划
1349 参加考试的最大学生数 动态规划
1388 3n个切片的披萨 动态规划
1397 找到所有好字符串 动态规划
1416 恢复数组 动态规划
1425 约束子序列和 动态规划
1458 两个子序列的最大点积 动态规划
1483 树的节点K个祖先 动态规划
1601 最大可达传输请求数量 动态规划
1639 给定字典生成目标字符串的方法数 动态规划
691 拼写单词的贴纸 动态规划 回溯
1655 分配重复整数 动态规划 回溯
1373 二叉树中最大和BST 动态规划 二叉搜索树
1125 最小的足够团队 动态规划 位运算
1434 相互戴不同帽子的方法数 动态规划 位运算
664 奇怪的打印机 动态规划深度优先搜索
975 奇偶跳跃 动态规划 栈 有序映射
968 二叉树摄像头 动态规划 树 深度优先搜索
587 建立栅栏 几何学
1453 圆形飞镖盘内的最大飞镖数量 几何学
1153 字符串转换为另一个字符串 图
1494 并行课程II 图
757 至少有两个交集的集合 贪心算法
1354 通过多次求和构建目标数组 贪心算法
1505 最多进行K次相邻数字交换后的最小可能整数 贪心算法
1591 奇怪的打印机II 贪心算法
995 最小K连续位翻转数 贪婪 滑动窗口
1632 矩阵秩变换 贪心并查集
1001 网格照明 散列表
1224 最大等频率 散列表
710 随机选择带黑名单 哈希表 二分查找 排序 随机
1178 每个谜题的有效单词数量 哈希表位运算
711 第二类不同岛屿的数量 哈希表深度优先搜索
857 雇佣K名工人的最低成本 堆
882 细分图中的可达节点 堆
864 获取所有钥匙的最短路径 堆 广度优先搜索
759 员工空闲时间 堆 贪心算法
335 自交叉 数学
805 按相同平均数拆分数组 数学
810 粉笔板XOR游戏 数学
906 超级回文数 数学
972 相等的有理数 数学
1088 混淆数II 数学 回溯
1307 文字算术谜题 数学 回溯
1467 两个盒子具有相同数量的不同球数的概率 数学 回溯
996 完全平方数组数量 数学 回溯 图
483 最小良好基数 数学二分查找
878 N次魔法数 数学二分查找
887 超级鸡蛋掉落 数学 二分查找 动态规划
927 三个相等的部分 数学 二分查找 贪心
1622 花哨序列 数学 设计
902 给定数字集合中最多N个数字 数学 动态规划
964 表示数字的最少操作数 数学 动态规划
1012 有重复数字的数字 数学 动态规划
1067 范围内的数字计数 数学 动态规划
1199 构建块的最短时间 数学 动态规划
1363 最大的三的倍数 数学 动态规划
952 具有公共因子的最大组件大小 数学 并查集
843 猜词游戏 最小-最大
1606 处理最多请求数的服务器 有序映射
850 矩形面积II 线段树 线段扫描
699 下落方块 线段树 有序映射
715 范围模块 线段树 有序映射
158 给定Read4 II读取N个字符 - 调用多次 字符串
736 解析Lisp表达式 字符串
1392 最长快乐前缀 字符串
730 不同的回文子序列数 字符串动态规划
1449 用加起来等于目标的数字形成最大的整数 字符串动态规划
1531 字符串压缩II 字符串动态规划
936 盖章序列 贪婪字符串
1316 不同的回声子字符串 字符串 滚动哈希
591 标签验证器 字符串栈
1163 字典序中最后的子字符串 字符串 后缀数组
1597 从中缀表达式构建二叉表达式树 字符串树
428 序列化和反序列化N叉树 树
431 将N叉树编码为二叉树 树
1516 移动N叉树的子树 树
834 树中距离之和 树 深度优先搜索
685 冗余连接II 树 深度优先搜索 并查集 图
745 前缀和后缀搜索 前缀树
1610 可见点的最大数量 双指针 几何
803 击中时砖块下落 并查集
1028 从前序遍历恢复树 树 深度优先搜索 解决方案
1032 字符流 前缀树 解决方案
1036 逃离大迷宫 广度优先搜索 解决方案
1044 最长重复子字符串 哈希表二分搜索 解决方案
1063 有效子数组的数量 栈 解决方案
1074 目标和为目标的子矩阵数量 数组 动态规划 滑动窗口 解决方案
1092 最短公共超序列 动态规划 解决方案
1096 括号展开II 字符串 解决方案
10 正则表达式匹配 字符串 动态规划 回溯 解决方案
1106 解析布尔表达式 字符串 解决方案
1121 将数组划分为递增序列 数学 解决方案
1136 并行课程 动态规划 深度优先搜索 图 解决方案
1147 最长的块状回文分解 动态规划 滚动哈希 解决方案
115 不同的子序列 字符串动态规划 解决方案
1168 优化村庄的供水 并查集图 解决方案
1172 餐盘堆叠 设计 解决方案
1183 最大数位 数学排序 解决方案
1192 网络中的关键连接 深度优先搜索 解决方案
1203 按组尊重依赖关系排序项目 深度优先搜索 图 拓扑排序 解决方案
1206 设计跳表 设计 解决方案
1210 最小旋转次数到达目标 广度优先搜索 解决方案
1216 有效的回文III 字符串动态规划 解决方案
1220 元音排列数 动态规划 解决方案
1231 分巧克力 二分搜索贪婪算法 解决方案
1235 作业调度中的最大利润 二分查找 动态规划 排序 解决方案
123 买卖股票的最佳时机III 数组 动态规划 解决方案
1240 用最少的正方形拼贴矩形 动态规划 回溯 解决方案
124 二叉树最大路径和 树 深度优先搜索 解决方案
1250 检查是否为好数组 数学 解决方案
1255 用字母形成最大分数的单词 位运算 解决方案
1259 不交叉的握手 数学 动态规划 解决方案
1263 将盒子移动到目标位置的最小移动次数 广度优先搜索 解决方案
126 单词梯II 数组 字符串 回溯 广度优先搜索 解决方案
1274 矩形中的船数 分而治之 解决方案
1278 回文划分III 动态规划 解决方案
1284 将二进制矩阵转换为零矩阵所需的最少翻转数 广度优先搜索 解决方案
1289 最小下落路径和II 动态规划 解决方案
128 最长连续序列 数组并查集 解决方案
1298 从盒子中获取的最大糖果数 广度优先搜索 解决方案
1312 使字符串成为回文的最小插入步骤 动态规划 解决方案
1320 使用两只手指输入单词的最小距离 动态规划 解决方案
1326 浇水花园所需的最小水龙头开启次数 动态规划 贪心 解决方案
132 回文划分II 动态规划 解决方案
1335 工作排程的最小难度 动态规划 解决方案
1340 跳转游戏V 动态规划 解决方案
1359 计算所有有效取货和送货选项的计数 数学 动态规划 解决方案
135 糖果 贪心算法 解决方案
1368 在网格中至少形成一条有效路径的最小成本 广度优先搜索 解决方案
1377 经过T秒后的青蛙位置 深度优先搜索 解决方案
1383 团队的最大性能 贪婪排序 解决方案
1402 减少菜肴 动态规划 解决方案
1406 石游戏III 动态规划 解决方案
140 单词拆分II 动态规划 回溯 解决方案
1411 N×3网格的着色方法数 动态规划 解决方案
1420 构建数组以便可以找到精确的K次比较 动态规划 解决方案
1439 找到具有排序行的矩阵的第K个最小和 堆 解决方案
1444 切割披萨的方法数 动态规划 解决方案
1463 樱桃采摘II 动态规划 解决方案
1473 油漆房屋III 动态规划 解决方案
1478 分配邮箱 数学 动态规划 解决方案
1489 在最小生成树中找到关键和伪关键边 深度优先搜索 并查集 解决方案
149 直线上的最大点数 哈希表数学 解决方案
1510 石游戏IV 动态规划 解决方案
1515 服务中心的最佳位置 几何学 解决方案
1520 非重叠子字符串的最大数量 贪心算法 解决方案
1521 找到最接近目标的最神秘函数值 二分搜索位操作段树 解决方案
1526 对子数组进行最小增量以形成目标数组的最小次数 段树 解决方案
1537 获得最高分 动态规划 解决方案
1542 查找最长惊人的子字符串 字符串位操作 解决方案
1547 切割木棍的最小成本 动态规划 解决方案
1548 图中最相似路径 动态规划图 解决方案
1553 吃N个橙子的最小天数 动态规划 解决方案
1559 在2D网格中检测循环 深度优先搜索 解决方案
1563 石游戏V 动态规划 解决方案
1568 断开岛屿的最小天数 贪心算法 解决方案
1569 重新排序数组以获得相同二叉搜索树的方案数 动态规划 解决方案
1575 计算所有可能的路线 动态规划 解决方案
1579 移除最大数量的边以保持图完全可遍历 并查集 解决方案
1585 检查字符串是否可以通过子字符串排序操作进行转换 贪婪字符串 解决方案
1595 连接两组点的最小成本 动态规划图 解决方案
1611 将整数转换为最小位操作 动态规划 位运算 解决方案
1617 计算具有城市间最大距离的子树的数量 回溯 解决方案
1627 具有阈值的图连通性 数学 并查集 解决方案
1643 K个最小指令 动态规划 解决方案
164 最大差距 排序 解决方案
1659 最大化网格幸福感 动态规划 回溯 解决方案
174 地牢游戏 二分搜索 动态规划 解决方案
188 买卖股票的最佳时机IV 动态规划 解决方案
212 单词搜索II 回溯 trie 解决方案
214 最短回文 字符串 解决方案
218 天际线问题 分而治之堆二分索引树段树线扫描 解决方案
224 基本计算器 数学堆栈 解决方案
233 数字1的个数 数学 解决方案
239 滑动窗口最大值 堆滑动窗口 解决方案
23 合并K个有序列表 链表分而治之堆 解决方案
248 斯图罗哥米亚数III 数学 递归 解决方案
25 反转k组节点 链表 解决方案
265 油漆房屋II 动态规划 解决方案
269 外星语字典 图 顶点排序 解决方案
272 最接近的二叉搜索树值II 栈 树 解决方案
273 整数到英文单词 数学 字符串 解决方案
282 加法运算符表达式 分而治之 解决方案
291 单词模式II 回溯 解决方案
295 从数据流中找到中位数 堆设计 解决方案
296 最佳会议点 数学排序 解决方案
297 序列化和反序列化二叉树 树设计 解决方案
301 移除无效括号 深度优先搜索 广度优先搜索 解决方案
302 包含黑色像素的最小矩形 二分查找 解决方案
305 岛屿II的数量 并查集 解决方案
30 所有单词的子字符串连接 哈希表双指针字符串 解决方案
312 爆破气球 分治 动态规划 解决方案
315 小于当前数字的数的个数 二分搜索 分治 排序 二分索引树 段树 解决方案
317 所有建筑物的最短距离 广度优先搜索 解决方案
321 创建最大数 动态规划 贪心 解决方案
329 矩阵中的最长递增路径 深度优先搜索拓扑排序记忆化 解决方案
32 最长有效括号 字符串动态规划 解决方案
330 修补数组 贪心算法 解决方案
336 回文对 哈希表字符串trie 解决方案
340 最多K个不同字符的最长子字符串 哈希表字符串滑动窗口 解决方案
352 数据流作为不连接的区间 二分搜索有序映射 解决方案
354 俄罗斯套娃信封 二分搜索 动态规划 解决方案
358 重新排列字符串以保持k距离 哈希表堆贪婪 解决方案
363 最大矩形和不超过K 二分搜索动态规划队列 解决方案
37 数独求解器 哈希表回溯 解决方案
381 插入 删除 获取随机 O(1) - 允许重复 数组 散列表 设计 解决方案
391 完美矩形 线扫描 解决方案
403 青蛙跳 动态规划 解决方案
407 雨水陷阱 II 堆 广度优先搜索 解决方案
410 分割数组最大和 二分搜索 动态规划 解决方案
411 最小唯一词缩写 回溯位操作 解决方案
41 第一个缺失的正数 数组 解决方案
420 强密码检查器 解决方案
425 单词平方 回溯 trie 解决方案
42 雨水陷阱 数组 双指针 栈 解决方案
432 所有 O`one 数据结构 设计 解决方案
446 算术切片 II - 子序列 动态规划 解决方案
44 通配符匹配 字符串 动态规划 回溯 贪心 解决方案
458 穷困猪 数学 解决方案
45 跳跃游戏 II 数组贪婪 解决方案
460 LFU 缓存 设计 解决方案
465 最佳账户平衡 解决方案
471 用最短长度编码字符串 动态规划 解决方案
472 连接单词 动态规划 深度优先搜索 字典树 解决方案
479 最大的回文乘积 解决方案
480 滑动窗口中位数 滑动窗口 解决方案
488 祖玛游戏 深度优先搜索 解决方案
493 反转对 二分搜索 分治 排序 二分索引树 段树 解决方案
499 迷宫 III 深度优先搜索 广度优先搜索 解决方案
4 两个有序数组的中间值 数组 二分搜索 分而治之 解决方案
502 首次公开募股 堆 贪心算法 解决方案
514 自由之路 分而治之 动态规划 深度优先搜索 解决方案
517 超级洗衣机 数学 动态规划 解决方案
51 N 皇后 回溯 解决方案
527 单词缩写 字符串排序 解决方案
52 N 皇后 II 回溯 解决方案
546 移除盒子 动态规划深度优先搜索 解决方案
552 学生出勤记录 II 动态规划 解决方案
564 找到最近的回文数 字符串 解决方案
568 最大假期天数 动态规划 解决方案
588 设计内存文件系统 设计 解决方案
60 排列序列 数学 回溯 解决方案
630 课程表 III 贪心算法 解决方案
631 设计 Excel 求和公式 设计 解决方案
632 覆盖 K 个列表元素的最小范围 哈希表双指针字符串 解决方案
642 设计搜索自动补全系统 设计前缀树 解决方案
65 有效数字 数学 字符串 解决方案
660 移除 9 数学 解决方案
668 乘法表中第 K 小的数 二分查找 解决方案
675 为高尔夫赛事砍伐树木 广度优先搜索 解决方案
679 24 点游戏 深度优先搜索 解决方案
683 K 个空槽 有序映射 解决方案
689 三个非重叠子数组的最大和 数组 动态规划 解决方案
68 文本对齐 字符串 解决方案
719 找到第 K 小的成对距离 数组 二分搜索 堆 解决方案
726 原子数 哈希表 栈 递归 解决方案
727 最小窗口子序列 动态规划 滑动窗口 解决方案
72 编辑距离 字符串动态规划 解决方案
732 我的日历 III 线段树 有序映射 解决方案
753 破解保险箱 数学 深度优先搜索 解决方案
761 特殊二进制字符串 字符串递归 解决方案
765 拉手情侣 贪心 并查集 图 解决方案
768 使排序的块最大化的最小操作数 数组 解决方案
76 最小窗口子字符串 哈希表 双指针 字符串 滑动窗口 解决方案
770 基本计算器 IV 哈希表 字符串 栈 解决方案
772 基本计算器 III 字符串栈 解决方案
773 滑动拼图 广度优先搜索 解决方案
774 最小化加油站的最大距离 二分查找 解决方案
778 在上升的水中游泳 二分搜索 堆 深度优先搜索 并查集 解决方案
780 达到点 数学 解决方案
786 K 最小的素数分数 二分查找 堆 解决方案
815 公交车路线 广度优先搜索 解决方案
818 赛车 动态规划 堆 解决方案
827 创建大岛屿 深度优先搜索 解决方案
828 计算给定字符串所有子字符串的唯一字符数 双指针 解决方案
829 连续数之和 数学 解决方案
847 访问所有节点的最短路径 动态规划 广度优先搜索 解决方案
84 直方图中的最大矩形 数组栈 解决方案
854 K 相似字符串 广度优先搜索图 解决方案
85 最大矩形 数组 哈希表 动态规划 栈 解决方案
862 和至少为 K 的最短子数组 二分搜索 队列 解决方案
871 最小加注站数 动态规划 堆 解决方案
87 乱序字符串 字符串动态规划 解决方案
895 最大频率栈 哈希表栈 解决方案
899 有序队列 数学 字符串 解决方案
924 最小化恶意软件传播 深度优先搜索 并查集 解决方案
960 删除列以使排序 III 动态规划 解决方案
97 交错字符串 字符串动态规划 解决方案
980 独特路径 III 回溯 深度优先搜索 解决方案
982 位与为零的三元组 动态规划 解决方案
992 有 K 个不同整数的子数组 哈希表 双指针 滑动窗口 解决方案
99 恢复二叉搜索树 树 深度优先搜索 解决方案

依赖关系

~0.8–1.2MB
~17K SLoC