题号 | 题解 | 标签 | 难度 | 是否解题 |
---|---|---|---|---|
4 | 寻找两个有序数组的中位数 | 数组 ,二分查找 ,分治算法 |
困难 | |
10 | 正则表达式匹配 | 字符串 ,动态规划 ,回溯算法 |
困难 | |
23 | 合并k个排序链表 | 堆 ,链表 ,分治算法 |
困难 | |
25 | k 个一组翻转链表 | 链表 |
困难 | |
30 | 串联所有单词的子串 | 哈希表 ,双指针 ,字符串 |
困难 | |
32 | 最长有效括号 | 字符串 ,动态规划 |
困难 | |
37 | 解数独 | 哈希表 ,回溯算法 |
困难 | |
41 | 缺失的第一个正数 | 数组 |
困难 | |
42 | 接雨水 | 栈 ,数组 ,双指针 |
困难 | |
44 | 通配符匹配 | 贪心算法 ,字符串 ,动态规划 ,回溯算法 |
困难 | |
45 | 跳跃游戏 ii | 贪心算法 ,数组 |
困难 | |
51 | n皇后 | 回溯算法 |
困难 | |
52 | n皇后 ii | 回溯算法 |
困难 | |
57 | 插入区间 | 排序 ,数组 |
困难 | |
65 | 有效数字 | 数学 ,字符串 |
困难 | |
68 | 文本左右对齐 | 字符串 |
困难 | |
72 | 编辑距离 | 字符串 ,动态规划 |
困难 | |
76 | 最小覆盖子串 | 哈希表 ,双指针 ,字符串 |
困难 | |
84 | 柱状图中最大的矩形 | 栈 ,数组 |
困难 | |
85 | 最大矩形 | 栈 ,数组 ,哈希表 ,动态规划 |
困难 | |
87 | 扰乱字符串 | 字符串 ,动态规划 |
困难 | |
97 | 交错字符串 | 字符串 ,动态规划 |
困难 | |
99 | 恢复二叉搜索树 | 树 ,深度优先搜索 |
困难 | |
115 | 不同的子序列 | 字符串 ,动态规划 |
困难 | |
123 | 买卖股票的最佳时机 iii | 数组 ,动态规划 |
困难 | |
124 | 二叉树中的最大路径和 | 树 ,深度优先搜索 |
困难 | |
126 | 单词接龙 ii | 广度优先搜索 ,数组 ,字符串 ,回溯算法 |
困难 | |
128 | 最长连续序列 | 并查集 ,数组 |
困难 | |
132 | 分割回文串 ii | 动态规划 |
困难 | |
135 | 分发糖果 | 贪心算法 |
困难 | |
140 | 单词拆分 ii | 动态规划 ,回溯算法 |
困难 | |
145 | 二叉树的后序遍历 | 栈 ,树 |
困难 | |
149 | 直线上最多的点数 | 哈希表 ,数学 |
困难 | |
154 | 寻找旋转排序数组中的最小值 ii | 数组 ,二分查找 |
困难 | |
158 | 用 read4 读取 n 个字符 ii | 字符串 |
困难 | |
164 | 最大间距 | 排序 |
困难 | |
174 | 地下城游戏 | 二分查找 ,动态规划 |
困难 | |
185 | 部门工资前三高的所有员工 | 困难 | ||
188 | 买卖股票的最佳时机 iv | 动态规划 |
困难 | |
212 | 单词搜索 ii | 字典树 ,回溯算法 |
困难 | |
214 | 最短回文串 | 字符串 |
困难 | |
218 | 天际线问题 | 堆 ,树状数组 ,线段树 ,分治算法 |
困难 | |
224 | 基本计算器 | 栈 ,数学 |
困难 | |
233 | 数字 1 的个数 | 数学 |
困难 | |
239 | 滑动窗口最大值 | 堆 |
困难 | |
248 | 中心对称数 iii | 递归 ,数学 |
困难 | |
262 | 行程和用户 | 困难 | ||
265 | 粉刷房子 ii | 动态规划 |
困难 | |
269 | 火星词典 | 图 ,拓扑排序 |
困难 | |
272 | 最接近的二叉搜索树值 ii | 栈 ,树 |
困难 | |
273 | 整数转换英文表示 | 数学 ,字符串 |
困难 | |
282 | 给表达式添加运算符 | 分治算法 |
困难 | |
291 | 单词规律 ii | 回溯算法 |
困难 | |
295 | 数据流的中位数 | 堆 ,设计 |
困难 | |
296 | 最佳的碰头地点 | 排序 ,数学 |
困难 | |
297 | 二叉树的序列化与反序列化 | 树 ,设计 |
困难 | |
301 | 删除无效的括号 | 深度优先搜索 ,广度优先搜索 |
困难 | |
302 | 包含全部黑色像素的最小矩形 | 二分查找 |
困难 | |
305 | 岛屿数量 ii | 并查集 |
困难 | |
308 | 二维区域和检索 - 可变 | 树状数组 ,线段树 |
困难 | |
312 | 戳气球 | 分治算法 ,动态规划 |
困难 | |
315 | 计算右侧小于当前元素的个数 | 排序 ,树状数组 ,线段树 ,二分查找 ,分治算法 |
困难 | |
316 | 去除重复字母 | 栈 ,贪心算法 |
困难 | |
317 | 离建筑物最近的距离 | 广度优先搜索 |
困难 | |
321 | 拼接最大数 | 贪心算法 ,动态规划 |
困难 | |
327 | 区间和的个数 | 排序 ,树状数组 ,线段树 ,二分查找 ,分治算法 |
困难 | |
329 | 矩阵中的最长递增路径 | 深度优先搜索 ,拓扑排序 ,记忆化 |
困难 | |
330 | 按要求补齐数组 | 贪心算法 |
困难 | |
335 | 路径交叉 | 数学 |
困难 | |
336 | 回文对 | 字典树 ,哈希表 ,字符串 |
困难 | |
340 | 至多包含 k 个不同字符的最长子串 | 哈希表 ,字符串 |
困难 | |
352 | 将数据流变为多个不相交区间 | 二分查找 |
困难 | |
354 | 俄罗斯套娃信封问题 | 二分查找 ,动态规划 |
困难 | |
358 | k 距离间隔重排字符串 | 堆 ,贪心算法 ,哈希表 |
困难 | |
363 | 矩形区域不超过 k 的最大数值和 | 队列 ,二分查找 ,动态规划 |
困难 | |
381 | o(1) 时间插入、删除和获取随机元素 - 允许重复 | 设计 ,数组 ,哈希表 |
困难 | |
391 | 完美矩形 | 困难 | ||
403 | 青蛙过河 | 动态规划 |
困难 | |
407 | 接雨水 ii | 堆 ,广度优先搜索 |
困难 | |
410 | 分割数组的最大值 | 二分查找 ,动态规划 |
困难 | |
411 | 最短特异单词缩写 | 位运算 ,回溯算法 |
困难 | |
420 | 强密码检验器 | 困难 | ||
425 | 单词方块 | 字典树 ,回溯算法 |
困难 | |
428 | 序列化和反序列化 n 叉树 | 树 |
困难 | |
431 | 将 n 叉树编码为二叉树 | 树 |
困难 | |
432 | 全 o(1) 的数据结构 | 设计 |
困难 | |
440 | 字典序的第k小数字 | 困难 | ||
446 | 等差数列划分 ii - 子序列 | 动态规划 |
困难 | |
458 | 可怜的小猪 | 数学 |
困难 | |
460 | lfu缓存 | 设计 |
困难 | |
465 | 最优账单平衡 | 困难 | ||
466 | 统计重复个数 | 动态规划 |
困难 | |
471 | 编码最短长度的字符串 | 动态规划 |
困难 | |
472 | 连接词 | 深度优先搜索 ,字典树 ,动态规划 |
困难 | |
479 | 最大回文数乘积 | 困难 | ||
480 | 滑动窗口中位数 | 困难 | ||
483 | 最小好进制 | 数学 ,二分查找 |
困难 | |
488 | 祖玛游戏 | 深度优先搜索 |
困难 | |
489 | 扫地机器人 | 深度优先搜索 |
困难 | |
493 | 翻转对 | 排序 ,树状数组 ,线段树 ,二分查找 ,分治算法 |
困难 | |
499 | 迷宫 iii | 深度优先搜索 ,广度优先搜索 |
困难 | |
502 | ipo | 堆 ,贪心算法 |
困难 | |
514 | 自由之路 | 深度优先搜索 ,分治算法 ,动态规划 |
困难 | |
517 | 超级洗衣机 | 数学 ,动态规划 |
困难 | |
527 | 单词缩写 | 排序 ,字符串 |
困难 | |
546 | 移除盒子 | 深度优先搜索 ,动态规划 |
困难 | |
552 | 学生出勤记录 ii | 动态规划 |
困难 | |
564 | 寻找最近的回文数 | 字符串 |
困难 | |
568 | 最大休假天数 | 动态规划 |
困难 | |
569 | 员工薪水中位数 | 困难 | ||
571 | 给定数字的频率查询中位数 | 困难 | ||
579 | 查询员工的累计薪水 | 困难 | ||
587 | 安装栅栏 | 几何 |
困难 | |
588 | 设计内存文件系统 | 设计 |
困难 | |
591 | 标签验证器 | 栈 ,字符串 |
困难 | |
600 | 不含连续1的非负整数 | 动态规划 |
困难 | |
601 | 体育馆的人流量 | 困难 | ||
615 | 平均工资:部门与公司比较 | 困难 | ||
618 | 学生地理信息报告 | 困难 | ||
629 | k个逆序对数组 | 动态规划 |
困难 | |
630 | 课程表 iii | 贪心算法 |
困难 | |
631 | 设计 excel 求和公式 | 设计 |
困难 | |
632 | 最小区间 | 哈希表 ,双指针 ,字符串 |
困难 | |
639 | 解码方法 2 | 动态规划 |
困难 | |
642 | 设计搜索自动补全系统 | 设计 ,字典树 |
困难 | |
644 | 最大平均子段和 ii | 数组 ,二分查找 |
困难 | |
656 | 金币路径 | 动态规划 |
困难 | |
660 | 移除 9 | 数学 |
困难 | |
664 | 奇怪的打印机 | 深度优先搜索 ,动态规划 |
困难 | |
668 | 乘法表中第k小的数 | 二分查找 |
困难 | |
675 | 为高尔夫比赛砍树 | 广度优先搜索 |
困难 | |
679 | 24 点游戏 | 深度优先搜索 |
困难 | |
683 | k 个空花盆 | 困难 | ||
685 | 冗余连接 ii | 树 ,深度优先搜索 ,并查集 ,图 |
困难 | |
689 | 三个无重叠子数组的最大和 | 数组 ,动态规划 |
困难 | |
691 | 贴纸拼词 | 动态规划 ,回溯算法 |
困难 | |
699 | 掉落的方块 | 线段树 |
困难 | |
710 | 黑名单中的随机数 | 排序 ,哈希表 ,二分查找 |
困难 | |
711 | 不同岛屿的数量 ii | 深度优先搜索 ,哈希表 |
困难 | |
715 | range 模块 | 线段树 |
困难 | |
719 | 找出第 k 小的距离对 | 堆 ,数组 ,二分查找 |
困难 | |
726 | 原子的数量 | 栈 ,递归 ,哈希表 |
困难 | |
727 | 最小窗口子序列 | 动态规划 |
困难 | |
730 | 统计不同回文子字符串 | 字符串 ,动态规划 |
困难 | |
732 | 我的日程安排表 iii | 线段树 |
困难 | |
736 | lisp 语法解析 | 字符串 |
困难 | |
741 | 摘樱桃 | 动态规划 |
困难 | |
745 | 前缀和后缀搜索 | 字典树 |
困难 | |
749 | 隔离病毒 | 深度优先搜索 |
困难 | |
753 | 破解保险箱 | 深度优先搜索 ,数学 |
困难 | |
757 | 设置交集大小至少为2 | 贪心算法 |
困难 | |
759 | 员工空闲时间 | 堆 ,贪心算法 |
困难 | |
761 | 特殊的二进制序列 | 递归 ,字符串 |
困难 | |
765 | 情侣牵手 | 贪心算法 ,并查集 ,图 |
困难 | |
768 | 最多能完成排序的块 ii | 数组 |
困难 | |
770 | 基本计算器 iv | 栈 ,哈希表 ,字符串 |
困难 | |
772 | 基本计算器 iii | 栈 ,字符串 |
困难 | |
773 | 滑动谜题 | 广度优先搜索 |
困难 | |
774 | 最小化去加油站的最大距离 | 二分查找 |
困难 | |
778 | 水位上升的泳池中游泳 | 堆 ,深度优先搜索 ,并查集 ,二分查找 |
困难 | |
780 | 到达终点 | 数学 |
困难 | |
782 | 变为棋盘 | 数组 ,数学 |
困难 | |
786 | 第 k 个最小的素数分数 | 堆 ,二分查找 |
困难 | |
793 | 阶乘函数后k个零 | 二分查找 |
困难 | |
798 | 得分最高的最小轮调 | 困难 | ||
803 | 打砖块 | 并查集 |
困难 | |
805 | 数组的均值分割 | 数学 |
困难 | |
810 | 黑板异或游戏 | 数学 |
困难 | |
815 | 公交路线 | 广度优先搜索 |
困难 | |
818 | 赛车 | 堆 ,动态规划 |
困难 | |
827 | 最大人工岛 | 深度优先搜索 |
困难 | |
828 | 统计子串中的唯一字符 | 双指针 |
困难 | |
829 | 连续整数求和 | 数学 |
困难 | |
834 | 树中距离之和 | 树 ,深度优先搜索 |
困难 | |
839 | 相似字符串组 | 深度优先搜索 ,并查集 ,图 |
困难 | |
843 | 猜猜这个单词 | 极小化极大 |
困难 | |
847 | 访问所有节点的最短路径 | 广度优先搜索 ,动态规划 |
困难 | |
850 | 矩形面积 ii | 线段树 |
困难 | |
854 | 相似度为 k 的字符串 | 广度优先搜索 ,图 |
困难 | |
857 | 雇佣 k 名工人的最低成本 | 堆 |
困难 | |
862 | 和至少为 k 的最短子数组 | 队列 ,二分查找 |
困难 | |
864 | 获取所有钥匙的最短路径 | 堆 ,广度优先搜索 |
困难 | |
871 | 最低加油次数 | 堆 ,动态规划 |
困难 | |
878 | 第 n 个神奇数字 | 数学 ,二分查找 |
困难 | |
879 | 盈利计划 | 动态规划 |
困难 | |
882 | 细分图中的可到达结点 | 堆 |
困难 | |
887 | 鸡蛋掉落 | 数学 ,二分查找 ,动态规划 |
困难 | |
891 | 子序列宽度之和 | 数组 ,数学 |
困难 | |
895 | 最大频率栈 | 栈 ,哈希表 |
困难 | |
899 | 有序队列 | 数学 ,字符串 |
困难 | |
902 | 最大为 n 的数字组合 | 数学 ,动态规划 |
困难 | |
903 | di 序列的有效排列 | 分治算法 ,动态规划 |
困难 | |
906 | 超级回文数 | 数学 |
困难 | |
913 | 猫和老鼠 | 广度优先搜索 ,极小化极大 |
困难 | |
920 | 播放列表的数量 | 动态规划 |
困难 | |
924 | 尽量减少恶意软件的传播 | 深度优先搜索 ,并查集 |
困难 | |
927 | 三等分 | 贪心算法 ,数学 ,二分查找 |
困难 | |
928 | 尽量减少恶意软件的传播 ii | 深度优先搜索 ,并查集 ,图 |
困难 | |
936 | 戳印序列 | 贪心算法 ,字符串 |
困难 | |
940 | 不同的子序列 ii | 动态规划 |
困难 | |
943 | 最短超级串 | 动态规划 |
困难 | |
952 | 按公因数计算最大组件大小 | 并查集 ,数学 |
困难 | |
956 | 最高的广告牌 | 动态规划 |
困难 | |
960 | 删列造序 iii | 动态规划 |
困难 | |
964 | 表示数字的最少运算符 | 数学 ,动态规划 |
困难 | |
968 | 监控二叉树 | 树 ,深度优先搜索 ,动态规划 |
困难 | |
972 | 相等的有理数 | 数学 |
困难 | |
975 | 奇偶跳 | 栈 ,动态规划 |
困难 | |
980 | 不同路径 iii | 深度优先搜索 ,回溯算法 |
困难 | |
982 | 按位与为零的三元组 | 动态规划 |
困难 | |
992 | k 个不同整数的子数组 | 哈希表 ,双指针 |
困难 | |
995 | k 连续位的最小翻转次数 | 贪心算法 |
困难 | |
996 | 正方形数组的数目 | 图 ,数学 ,回溯算法 |
困难 | |
1000 | 合并石头的最低成本 | 动态规划 |
困难 | |
1001 | 网格照明 | 哈希表 |
困难 | |
1012 | 至少有 1 位重复的数字 | 数学 ,动态规划 |
困难 | |
1028 | 从先序遍历还原二叉树 | 树 ,深度优先搜索 |
困难 | |
1032 | 字符流 | 字典树 |
困难 | |
1036 | 逃离大迷宫 | 广度优先搜索 |
困难 | |
1044 | 最长重复子串 | 哈希表 ,二分查找 |
困难 | |
1063 | 有效子数组的数目 | 栈 |
困难 | |
1067 | 范围内的数字计数 | 数学 ,动态规划 |
困难 | |
1074 | 元素和为目标值的子矩阵数量 | 数组 ,动态规划 |
困难 | |
1088 | 易混淆数 ii | 数学 ,回溯算法 |
困难 | |
1092 | 最短公共超序列 | 动态规划 |
困难 | |
1095 | 山脉数组中查找目标值 | 二分查找 |
困难 | |
1096 | 花括号展开 ii | 字符串 |
困难 | |
1097 | 游戏玩法分析 v | 困难 | ||
1106 | 解析布尔表达式 | 字符串 |
困难 | |
1121 | 将数组分成几个递增序列 | 数学 |
困难 | |
1125 | 最小的必要团队 | 位运算 ,动态规划 |
困难 | |
1127 | 用户购买平台 | 困难 | ||
1136 | 平行课程 | 深度优先搜索 ,图 ,动态规划 |
困难 | |
1147 | 段式回文 | 动态规划 |
困难 | |
1153 | 字符串转化 | 图 |
困难 | |
1157 | 子数组中占绝大多数的元素 | 线段树 ,数组 ,二分查找 |
困难 | |
1159 | 市场分析 ii | 困难 | ||
1163 | 按字典序排在最后的子串 | 字符串 |
困难 | |
1168 | 水资源分配优化 | 并查集 ,图 |
困难 | |
1172 | 餐盘栈 | 设计 |
困难 | |
1178 | 猜字谜 | 位运算 ,哈希表 |
困难 | |
1183 | 矩阵中 1 的最大数量 | 排序 ,数学 |
困难 | |
1187 | 使数组严格递增 | 动态规划 |
困难 | |
1192 | 查找集群内的「关键连接」 | 深度优先搜索 |
困难 | |
1194 | 锦标赛优胜者 | 困难 | ||
1199 | 建造街区的最短时间 | 数学 ,动态规划 |
困难 | |
1203 | 项目管理 | 深度优先搜索 ,图 ,拓扑排序 |
困难 | |
1206 | 设计跳表 | 设计 |
困难 | |
1210 | 穿过迷宫的最少移动次数 | 广度优先搜索 |
困难 | |
1216 | 验证回文字符串 iii | 字符串 ,动态规划 |
困难 | |
1220 | 统计元音字母序列的数目 | 动态规划 |
困难 | |
1224 | 最大相等频率 | 哈希表 |
困难 | |
1225 | 报告系统状态的连续日期 | 困难 | ||
1231 | 分享巧克力 | 贪心算法 ,二分查找 |
困难 | |
1235 | 规划兼职工作 | 排序 ,二分查找 ,动态规划 |
困难 | |
1240 | 铺瓷砖 | 动态规划 ,回溯算法 |
困难 | |
1246 | 删除回文子数组 | 动态规划 |
困难 | |
1250 | 检查「好数组」 | 数学 |
困难 | |
1255 | 得分最高的单词集合 | 位运算 |
困难 | |
1259 | 不相交的握手 | 数学 ,动态规划 |
困难 | |
1263 | 推箱子 | 广度优先搜索 |
困难 | |
1269 | 停在原地的方案数 | 动态规划 |
困难 | |
1274 | 矩形内船只的数目 | 分治算法 |
困难 | |
1278 | 分割回文串 iii | 动态规划 |
困难 | |
1284 | 转化为全零矩阵的最少反转次数 | 广度优先搜索 |
困难 | |
1289 | 下降路径最小和 ii | 动态规划 |
困难 | |
1293 | 网格中的最短路径 | 广度优先搜索 |
困难 | |
1298 | 你能从盒子里获得的最大糖果数 | 广度优先搜索 |
困难 | |
1301 | 最大得分的路径数目 | 动态规划 |
困难 | |
1307 | 口算难题 | 数学 ,回溯算法 |
困难 | |
1312 | 让字符串成为回文串的最少插入次数 | 动态规划 |
困难 | |
1316 | 不同的循环子字符串 | 字符串 |
困难 | |
1320 | 二指输入的的最小距离 | 动态规划 |
困难 | |
1326 | 灌溉花园的最少水龙头数目 | 贪心算法 ,动态规划 |
困难 | |
1330 | 翻转子数组得到最大的数组值 | 数组 ,数学 |
困难 | |
1335 | 工作计划的最低难度 | 动态规划 |
困难 | |
1336 | 每次访问的交易次数 | 困难 | ||
1340 | 跳跃游戏 v | 动态规划 |
困难 | |
1345 | 跳跃游戏 iv | 广度优先搜索 |
困难 | |
1349 | 参加考试的最大学生数 | 动态规划 |
困难 | |
1354 | 多次求和构造目标数组 | 贪心算法 |
困难 | |
1359 | 有效的快递序列数目 | 数学 ,动态规划 |
困难 | |
1363 | 形成三的最大倍数 | 数学 ,动态规划 |
困难 | |
1368 | 使网格图至少有一条有效路径的最小代价 | 广度优先搜索 |
困难 | |
1369 | 获取最近第二次的活动 | 困难 | ||
1373 | 二叉搜索子树的最大键值和 | 二叉搜索树 ,动态规划 |
困难 | |
1377 | t 秒后青蛙的位置 | 深度优先搜索 |
困难 | |
1383 | 最大的团队表现值 | 贪心算法 ,排序 |
困难 | |
1384 | 按年度列出销售总额 | 困难 | ||
1388 | 3n 块披萨 | 动态规划 |
困难 | |
1392 | 最长快乐前缀 | 字符串 |
困难 |