4

玩转力扣 – LeetCode进度倒计数表2021.8.3

 3 years ago
source link: https://www.geekzl.com/leetcode-ac-tracking-update.html
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
neoserver,ios ssh client

玩转力扣 - LeetCode进度倒计数表

快速搜索题号、题解、代码、标签等,请善用 Ctrl+F(或者 Command+F)。

ps: 前600题中有120个加锁题(120🔒/前600)

题号 题目 有无锁 标签 难度 代码 AC状态

10 正则表达式匹配

递归, 字符串, 动态规划 困难

32 最长有效括号

栈, 字符串, 动态规划 困难

37 解数独

数组, 回溯, 矩阵 困难

40 组合总和 II

数组, 回溯 中等

42 接雨水

栈, 数组, 双指针, 动态规划, 单调栈 困难

44 通配符匹配

贪心, 递归, 字符串, 动态规划 困难

47 全排列 II

数组, 回溯 中等

48 旋转图像

数组, 数学, 矩阵 中等

50 Pow(x, n)

递归, 数学 中等

51 N 皇后

数组, 回溯 困难

52 N皇后 II

回溯 困难

57 插入区间

数组 中等

59 螺旋矩阵 II

数组, 矩阵, 模拟 中等

64 最小路径和

数组, 动态规划, 矩阵 中等

71 简化路径

栈, 字符串 中等

72 编辑距离

字符串, 动态规划 困难

73 矩阵置零

数组, 哈希表, 矩阵 中等

77 组合

数组, 回溯 中等

79 单词搜索

数组, 回溯, 矩阵 中等

80 删除有序数组中的重复项 II

数组, 双指针 中等

81 搜索旋转排序数组 II

数组, 二分查找 中等

82 删除排序链表中的重复元素 II

链表, 双指针 中等

84 柱状图中最大的矩形

栈, 数组, 单调栈 困难

85 最大矩形

栈, 数组, 动态规划, 矩阵, 单调栈 困难

86 分隔链表

链表, 双指针 中等

87 扰乱字符串

字符串, 动态规划 困难

90 子集 II

位运算, 数组, 回溯 中等

91 解码方法

字符串, 动态规划 中等

92 反转链表 II

链表 中等

93 复原 IP 地址

字符串, 回溯 中等

95 不同的二叉搜索树 II

树, 二叉搜索树, 动态规划, 回溯, 二叉树 中等

96 不同的二叉搜索树

树, 二叉搜索树, 数学, 动态规划, 二叉树 中等

97 交错字符串

字符串, 动态规划 中等

103 二叉树的锯齿形层序遍历

树, 广度优先搜索, 二叉树 中等

106 从中序与后序遍历序列构造二叉树

树, 数组, 哈希表, 分治, 二叉树 中等

107 二叉树的层序遍历 II

树, 广度优先搜索, 二叉树 中等

113 路径总和 II

树, 深度优先搜索, 回溯, 二叉树 中等

114 二叉树展开为链表

栈, 树, 深度优先搜索, 链表, 二叉树 中等

115 不同的子序列

字符串, 动态规划 困难

116 填充每个节点的下一个右侧节点指针

树, 深度优先搜索, 广度优先搜索, 二叉树 中等

117 填充每个节点的下一个右侧节点指针 II

树, 深度优先搜索, 广度优先搜索, 二叉树 中等

120 三角形最小路径和

数组, 动态规划 中等

122 买卖股票的最佳时机 II

贪心, 数组, 动态规划 简单

123 买卖股票的最佳时机 III

数组, 动态规划 困难

126 单词接龙 II

广度优先搜索, 哈希表, 字符串, 回溯 困难

127 单词接龙

广度优先搜索, 哈希表, 字符串 困难

128 最长连续序列

并查集, 数组, 哈希表 中等

129 求根节点到叶节点数字之和

树, 深度优先搜索, 二叉树 中等

130 被围绕的区域

深度优先搜索, 广度优先搜索, 并查集, 数组, 矩阵 中等

131 分割回文串

字符串, 动态规划, 回溯 中等

132 分割回文串 II

字符串, 动态规划 困难

133 克隆图

深度优先搜索, 广度优先搜索, 图, 哈希表 中等

134 加油站

贪心, 数组 中等

135 分发糖果

贪心, 数组 困难

138 复制带随机指针的链表

哈希表, 链表 中等

139 单词拆分

字典树, 记忆化搜索, 哈希表, 字符串, 动态规划 中等

140 单词拆分 II

字典树, 记忆化搜索, 哈希表, 字符串, 动态规划, 回溯 困难

143 重排链表

栈, 递归, 链表, 双指针 中等

147 对链表进行插入排序

链表, 排序 中等

148 排序链表

链表, 双指针, 分治, 排序, 归并排序 中等

149 直线上最多的点数

几何, 哈希表, 数学 困难

150 逆波兰表达式求值

栈, 数组, 数学 中等

152 乘积最大子数组

数组, 动态规划 中等

153 寻找旋转排序数组中的最小值

数组, 二分查找 中等

154 寻找旋转排序数组中的最小值 II

数组, 二分查找 困难

155 最小栈

栈, 设计 简单

156 上下翻转二叉树 🔒 树, 深度优先搜索, 二叉树 中等

157 用 Read4 读取 N 个字符 🔒 字符串, 交互, 模拟 简单

158 用 Read4 读取 N 个字符 II 🔒 字符串, 交互, 模拟 困难

159 至多包含两个不同字符的最长子串 🔒 哈希表, 字符串, 滑动窗口 中等

161 相隔为 1 的编辑距离 🔒 双指针, 字符串 中等

162 寻找峰值

数组, 二分查找 中等

163 缺失的区间 🔒 数组 简单

166 分数到小数

哈希表, 数学, 字符串 中等

170 两数之和 III - 数据结构设计 🔒 设计, 数组, 哈希表, 双指针, 数据流 简单

173 二叉搜索树迭代器

栈, 树, 设计, 二叉搜索树, 二叉树, 迭代器 中等

174 地下城游戏

数组, 动态规划, 矩阵 困难

175 组合两个表

数据库 简单

177 第N高的薪水

数据库 中等

178 分数排名

数据库 中等

179 最大数

贪心, 字符串, 排序 中等

180 连续出现的数字

数据库 中等

186 翻转字符串里的单词 II 🔒 双指针, 字符串 中等

187 重复的DNA序列

位运算, 哈希表, 字符串, 滑动窗口, 哈希函数, 滚动哈希 中等

188 买卖股票的最佳时机 IV

数组, 动态规划 困难

199 二叉树的右视图

树, 深度优先搜索, 广度优先搜索, 二叉树 中等

200 岛屿数量

深度优先搜索, 广度优先搜索, 并查集, 数组, 矩阵 中等

201 数字范围按位与

位运算 中等

207 课程表

深度优先搜索, 广度优先搜索, 图, 拓扑排序 中等

208 实现 Trie (前缀树)

设计, 字典树, 哈希表, 字符串 中等

209 长度最小的子数组

数组, 二分查找, 前缀和, 滑动窗口 中等

210 课程表 II

深度优先搜索, 广度优先搜索, 图, 拓扑排序 中等

211 添加与搜索单词 - 数据结构设计

深度优先搜索, 设计, 字典树, 字符串 中等

212 单词搜索 II

字典树, 数组, 字符串, 回溯, 矩阵 困难

214 最短回文串

字符串, 字符串匹配, 哈希函数, 滚动哈希 困难

216 组合总和 III

数组, 回溯 中等

218 天际线问题

树状数组, 线段树, 数组, 分治, 有序集合, 扫描线, 堆(优先队列) 困难

220 存在重复元素 III

数组, 桶排序, 有序集合, 排序, 滑动窗口 中等

221 最大正方形

数组, 动态规划, 矩阵 中等

222 完全二叉树的节点个数

树, 深度优先搜索, 二分查找, 二叉树 中等

223 矩形面积

几何, 数学 中等

224 基本计算器

栈, 递归, 数学, 字符串 困难

225 用队列实现栈

栈, 设计, 队列 简单

227 基本计算器 II

栈, 数学, 字符串 中等

229 求众数 II

数组, 哈希表, 计数, 排序 中等

235 二叉搜索树的最近公共祖先

树, 深度优先搜索, 二叉搜索树, 二叉树 简单

236 二叉树的最近公共祖先

树, 深度优先搜索, 二叉树 中等

238 除自身以外数组的乘积

数组, 前缀和 中等

240 搜索二维矩阵 II

数组, 二分查找, 分治, 矩阵 中等

241 为运算表达式设计优先级

递归, 记忆化搜索, 数学, 字符串, 动态规划 中等

243 最短单词距离 🔒 数组, 字符串 简单

244 最短单词距离 II 🔒 设计, 数组, 哈希表, 双指针, 字符串 中等

245 最短单词距离 III 🔒 数组, 字符串 中等

246 中心对称数 🔒 哈希表, 双指针, 字符串 简单

247 中心对称数 II 🔒 递归, 数组, 字符串 中等

248 中心对称数 III 🔒 递归, 数组, 字符串 困难

249 移位字符串分组 🔒 数组, 哈希表, 字符串 中等

250 统计同值子树 🔒 树, 深度优先搜索, 二叉树 中等

251 展开二维向量 🔒 设计, 数组, 双指针, 迭代器 中等

252 会议室 🔒 数组, 排序 简单

253 会议室 II 🔒 贪心, 数组, 双指针, 排序, 堆(优先队列) 中等

254 因子的组合 🔒 数组, 回溯 中等

255 验证前序遍历序列二叉搜索树 🔒 栈, 树, 二叉搜索树, 递归, 二叉树, 单调栈 中等

256 粉刷房子 🔒 数组, 动态规划 中等

257 二叉树的所有路径

树, 深度优先搜索, 字符串, 二叉树 简单

259 较小的三数之和 🔒 数组, 双指针, 二分查找, 排序 中等

260 只出现一次的数字 III

位运算, 数组 中等

261 以图判树 🔒 深度优先搜索, 广度优先搜索, 并查集, 图 中等

262 行程和用户

数据库 困难

265 粉刷房子 II 🔒 数组, 动态规划 困难

266 回文排列 🔒 位运算, 哈希表, 字符串 简单

267 回文排列 II 🔒 哈希表, 字符串, 回溯 中等

269 火星词典 🔒 深度优先搜索, 广度优先搜索, 图, 拓扑排序, 数组, 字符串 困难

270 最接近的二叉搜索树值 🔒 树, 深度优先搜索, 二叉搜索树, 二分查找, 二叉树 简单

271 字符串的编码与解码 🔒 设计, 数组, 字符串 中等

272 最接近的二叉搜索树值 II 🔒 栈, 树, 深度优先搜索, 二叉搜索树, 双指针, 二叉树, 堆(优先队列) 困难

273 整数转换英文表示

递归, 数学, 字符串 困难

274 H 指数

数组, 计数排序, 排序 中等

275 H 指数 II

数组, 二分查找 中等

276 栅栏涂色 🔒 动态规划 中等

277 搜寻名人 🔒 贪心, 图, 双指针, 交互 中等

280 摆动排序 🔒 贪心, 数组, 排序 中等

281 锯齿迭代器 🔒 设计, 队列, 数组, 迭代器 中等

282 给表达式添加运算符

数学, 字符串, 回溯 困难

284 顶端迭代器

设计, 数组, 迭代器 中等

285 二叉搜索树中的中序后继 🔒 树, 深度优先搜索, 二叉搜索树, 二叉树 中等

286 墙与门 🔒 广度优先搜索, 数组, 矩阵 中等

287 寻找重复数

位运算, 数组, 双指针, 二分查找 中等

288 单词的唯一缩写 🔒 设计, 数组, 哈希表, 字符串 中等

289 生命游戏

数组, 矩阵, 模拟 中等

290 单词规律

哈希表, 字符串 简单, 做过C# 版

291 单词规律 II 🔒 哈希表, 字符串, 回溯 中等

292 Nim 游戏

脑筋急转弯, 数学, 博弈 简单, 做过C# 版

293 翻转游戏 🔒 字符串 简单

294 翻转游戏 II 🔒 记忆化搜索, 数学, 动态规划, 回溯, 博弈 中等

295 数据流的中位数

设计, 双指针, 数据流, 排序, 堆(优先队列) 困难

296 最佳的碰头地点 🔒 数组, 数学, 矩阵, 排序 困难

297 二叉树的序列化与反序列化

树, 深度优先搜索, 广度优先搜索, 设计, 字符串, 二叉树 困难

298 二叉树最长连续序列 🔒 树, 深度优先搜索, 二叉树 中等

300 最长递增子序列

数组, 二分查找, 动态规划 中等

301 删除无效的括号

广度优先搜索, 字符串, 回溯 困难

302 包含全部黑色像素的最小矩形 🔒 深度优先搜索, 广度优先搜索, 数组, 二分查找, 矩阵 困难

303 区域和检索 - 数组不可变

设计, 数组, 前缀和 简单

304 二维区域和检索 - 矩阵不可变

设计, 数组, 矩阵, 前缀和 中等

305 岛屿数量 II 🔒 并查集, 数组 困难

306 累加数

字符串, 回溯 中等

307 区域和检索 - 数组可修改

设计, 树状数组, 线段树, 数组 中等

308 二维区域和检索 - 可变 🔒 设计, 树状数组, 线段树, 数组, 矩阵 困难

309 最佳买卖股票时机含冷冻期

数组, 动态规划 中等

310 最小高度树

深度优先搜索, 广度优先搜索, 图, 拓扑排序 中等

311 稀疏矩阵的乘法 🔒 数组, 哈希表, 矩阵 中等

312 戳气球

数组, 动态规划 困难

313 超级丑数

数组, 哈希表, 数学, 动态规划, 堆(优先队列) 中等

314 二叉树的垂直遍历 🔒 树, 深度优先搜索, 广度优先搜索, 哈希表, 二叉树 中等

315 计算右侧小于当前元素的个数

树状数组, 线段树, 数组, 二分查找, 分治, 有序集合,归并排序 困难

316 去除重复字母

栈, 贪心, 字符串, 单调栈 中等

317 离建筑物最近的距离 🔒 广度优先搜索, 数组, 矩阵 困难

318 最大单词长度乘积

位运算, 数组, 字符串 中等

319 灯泡开关

脑筋急转弯, 数学 中等

320 列举单词的全部缩写 🔒 位运算, 字符串, 回溯 中等

321 拼接最大数

栈, 贪心, 单调栈 困难

322 零钱兑换

广度优先搜索, 数组, 动态规划 中等

323 无向图中连通分量的数目 🔒 深度优先搜索, 广度优先搜索, 并查集, 图 中等

324 摆动排序 II

数组, 分治, 快速选择, 排序 中等

325 和等于 k 的最长子数组长度 🔒 数组, 哈希表 中等

327 区间和的个数

树状数组, 线段树, 数组, 二分查找, 分治, 有序集合, 归并排序 困难

328 奇偶链表

链表 中等

329 矩阵中的最长递增路径

深度优先搜索, 广度优先搜索, 图, 拓扑排序, 记忆化搜索, 动态规划 困难

330 按要求补齐数组

贪心, 数组 困难

331 验证二叉树的前序序列化

栈, 树, 字符串, 二叉树 中等

332 重新安排行程

深度优先搜索, 图, 欧拉回路 中等

333 最大 BST 子树 🔒 树, 深度优先搜索, 二叉搜索树, 动态规划, 二叉树 中等

334 递增的三元子序列

贪心, 数组 中等

335 路径交叉

几何, 数组, 数学 困难

336 回文对

字典树, 数组, 哈希表, 字符串 困难

337 打家劫舍 III

树, 深度优先搜索, 动态规划, 二叉树 中等

338 比特位计数

位运算, 动态规划 简单

339 嵌套列表权重和 🔒 深度优先搜索, 广度优先搜索 中等

340 至多包含 K 个不同字符的最长子串 🔒 哈希表, 字符串, 滑动窗口 中等

341 扁平化嵌套列表迭代器

栈, 树, 深度优先搜索, 设计, 队列, 迭代器 中等

342 4的幂

位运算, 递归, 数学 简单

343 整数拆分

数学, 动态规划 中等

346 数据流中的移动平均值 🔒 设计, 队列, 数组, 数据流 简单

348 设计井字棋 🔒 设计, 数组, 哈希表, 矩阵 中等

351 安卓系统手势解锁 🔒 动态规划, 回溯 中等

352 将数据流变为多个不相交区间

设计, 二分查找, 有序集合 困难

353 贪吃蛇 🔒 设计, 队列, 数组, 矩阵 中等

354 俄罗斯套娃信封问题

数组, 二分查找, 动态规划, 排序 困难

355 设计推特

设计, 哈希表, 链表, 堆(优先队列) 中等

356 直线镜像 🔒 数组, 哈希表, 数学 中等

357 计算各个位数不同的数字个数

数学, 动态规划, 回溯 中等

358 K 距离间隔重排字符串 🔒 贪心, 哈希表, 字符串, 计数, 排序, 堆(优先队列) 困难

359 日志速率限制器 🔒 设计, 哈希表 简单

360 有序转化数组 🔒 数组, 数学, 双指针, 排序 中等

361 轰炸敌人 🔒 数组, 动态规划, 矩阵 中等

362 敲击计数器 🔒 设计, 队列, 数组, 哈希表, 二分查找 中等

363 矩形区域不超过 K 的最大数值和

数组, 二分查找, 动态规划, 矩阵, 有序集合 困难

364 加权嵌套序列和 II 🔒 栈, 深度优先搜索, 广度优先搜索 中等

365 水壶问题

深度优先搜索, 广度优先搜索, 数学 中等

366 寻找二叉树的叶子节点 🔒 树, 深度优先搜索, 二叉树 中等

368 最大整除子集

数组, 数学, 动态规划, 排序 中等

369 给单链表加一 🔒 链表, 数学 中等

370 区间加法 🔒 数组, 前缀和 中等

373 查找和最小的K对数字

数组, 堆(优先队列) 中等

375 猜数字大小 II

数学, 动态规划, 博弈 中等

376 摆动序列

贪心, 数组, 动态规划 中等

377 组合总和 Ⅳ

数组, 动态规划 中等

378 有序矩阵中第 K 小的元素

数组, 二分查找, 矩阵, 排序, 堆(优先队列) 中等

379 电话目录管理系统 🔒 设计, 队列, 数组, 哈希表, 链表 中等

380 O(1) 时间插入、删除和获取随机元素

设计, 数组, 哈希表, 数学, 随机化 中等

381 O(1) 时间插入、删除和获取随机元素 - 允许重复

设计, 数组, 哈希表, 数学, 随机化 困难

382 链表随机节点

水塘抽样, 链表, 数学, 随机化 中等

384 打乱数组

数组, 数学, 随机化 中等

385 迷你语法分析器

栈, 深度优先搜索, 字符串 中等

386 字典序排数

深度优先搜索, 字典树 中等

388 文件的最长绝对路径

栈, 深度优先搜索, 字符串 中等

390 消除游戏

数学 中等

391 完美矩形

数组, 扫描线 困难

393 UTF-8 编码验证

位运算, 数组 中等

394 字符串解码

栈, 递归, 字符串 中等

395 至少有 K 个重复字符的最长子串

哈希表, 字符串, 分治, 滑动窗口 中等

396 旋转函数

数学, 动态规划 中等

397 整数替换

位运算, 记忆化搜索, 动态规划 中等

398 随机数索引

水塘抽样, 哈希表, 数学, 随机化 中等

399 除法求值

深度优先搜索, 广度优先搜索, 并查集, 图, 数组, 最短路 中等

400 第 N 位数字

数学, 二分查找 中等, 目前只有python版位运算

401 二进制手表

位运算, 回溯 简单

402 移掉 K 位数字

栈, 贪心, 字符串, 单调栈 中等

403 青蛙过河

数组, 动态规划 困难

404 左叶子之和

树, 深度优先搜索, 广度优先搜索, 二叉树 简单

406 根据身高重建队列

贪心, 数组, 排序 中等

407 接雨水 II

广度优先搜索, 数组, 矩阵, 堆(优先队列) 困难

408 有效单词缩写 🔒 双指针, 字符串 简单

410 分割数组的最大值

贪心, 数组, 二分查找, 动态规划 困难

411 最短独占单词缩写 🔒 位运算, 字符串, 回溯 困难

413 等差数列划分

数组, 动态规划 中等

416 分割等和子集

数组, 动态规划 中等

417 太平洋大西洋水流问题

深度优先搜索, 广度优先搜索, 数组, 矩阵 中等

418 屏幕可显示句子的数量 🔒 字符串, 动态规划 中等

419 甲板上的战舰

深度优先搜索, 数组, 矩阵 中等

420 强密码检验器

贪心, 字符串, 堆(优先队列) 困难

421 数组中两个数的最大异或值

位运算, 字典树, 数组, 哈希表 中等

422 有效的单词方块 🔒 数组, 矩阵 简单

423 从英文中重建数字

哈希表, 数学, 字符串 中等

424 替换后的最长重复字符

哈希表, 字符串, 滑动窗口 中等

425 单词方块 🔒 字典树, 数组, 字符串, 回溯 困难

426 将二叉搜索树转化为排序的双向链表 🔒 栈, 树, 深度优先搜索, 二叉搜索树, 链表, 二叉树, 双向链表 中等

427 建立四叉树

树, 数组, 分治, 矩阵 中等

428 序列化和反序列化 N 叉树 🔒 树, 深度优先搜索, 广度优先搜索, 字符串 困难

429 N 叉树的层序遍历

树, 广度优先搜索 中等

430 扁平化多级双向链表

深度优先搜索, 链表, 双向链表 中等

431 将 N 叉树编码为二叉树 🔒 树, 深度优先搜索, 广度优先搜索, 设计, 二叉树 困难

432 全 O(1) 的数据结构

设计, 哈希表, 链表, 双向链表 困难

433 最小基因变化

广度优先搜索, 哈希表, 字符串 中等

434 字符串中的单词数

字符串 简单

435 无重叠区间

贪心, 数组, 动态规划, 排序 中等

436 寻找右区间

数组, 二分查找, 排序 中等

437 路径总和 III

树, 深度优先搜索, 二叉树 中等

438 找到字符串中所有字母异位词

哈希表, 字符串, 滑动窗口 中等

439 三元表达式解析器 🔒 栈, 递归, 字符串 中等

441 排列硬币

数学, 二分查找 简单

442 数组中重复的数据

数组, 哈希表 中等

443 压缩字符串

双指针, 字符串 中等

444 序列重建 🔒 图, 拓扑排序, 数组 中等

445 两数相加 II

栈, 链表, 数学 中等

446 等差数列划分 II - 子序列

数组, 动态规划 困难

447 回旋镖的数量

数组, 哈希表, 数学 中等

449 序列化和反序列化二叉搜索树

树, 深度优先搜索, 广度优先搜索, 设计, 二叉搜索树, 字符串, 二叉树 中等

450 删除二叉搜索树中的节点

树, 二叉搜索树, 二叉树 中等

451 根据字符出现频率排序

哈希表, 字符串, 桶排序, 计数, 排序, 堆(优先队列) 中等

452 用最少数量的箭引爆气球

贪心, 数组, 排序 中等

453 最小操作次数使数组元素相等

数组, 数学 简单

454 四数相加 II

数组, 哈希表 中等

455 分发饼干

贪心, 数组, 排序 简单

456 132 模式

栈, 数组, 二分查找, 有序集合, 单调栈 中等

457 环形数组是否存在循环

数组, 哈希表, 双指针 中等

458 可怜的小猪

数学, 动态规划, 组合数学 困难

459 重复的子字符串

字符串, 字符串匹配 简单

460 LFU 缓存

设计, 哈希表, 链表, 双向链表 困难

461 汉明距离

位运算 简单

462 最少移动次数使数组元素相等 II

数组, 数学, 排序 中等

463 岛屿的周长

深度优先搜索, 广度优先搜索, 数组, 矩阵 简单

464 我能赢吗

位运算, 记忆化搜索, 数学, 动态规划, 状态压缩, 博弈 中等

465 最优账单平衡 🔒 数组, 回溯 困难

466 统计重复个数

字符串, 动态规划 困难

467 环绕字符串中唯一的子字符串

字符串, 动态规划 中等

468 验证IP地址

字符串 中等

469 凸多边形 🔒 几何, 数学 中等

470 用 Rand7() 实现 Rand10()

数学, 拒绝采样, 概率与统计, 随机化 中等

471 编码最短长度的字符串 🔒 字符串, 动态规划 困难

472 连接词

深度优先搜索, 字典树, 字符串, 动态规划 困难

473 火柴拼正方形

位运算, 数组, 动态规划, 回溯, 状态压缩 中等

474 一和零

数组, 字符串, 动态规划 中等

475 供暖器

数组, 二分查找, 排序 中等

476 数字的补数

位运算 简单

477 汉明距离总和

位运算, 数组, 数学 中等

478 在圆内随机生成点

几何, 数学, 拒绝采样, 随机化 中等

479 最大回文数乘积

数学 困难

480 滑动窗口中位数

数组, 哈希表, 滑动窗口, 堆(优先队列) 困难

481 神奇字符串

双指针, 字符串 中等

482 密钥格式化

字符串 简单

483 最小好进制

数学, 二分查找 困难

484 寻找排列 🔒 栈, 贪心, 数组 中等

485 最大连续 1 的个数

数组 简单, 目前只有python版

486 预测赢家

递归, 数组, 数学, 动态规划, 博弈 中等

487 最大连续1的个数 II 🔒 数组, 动态规划, 滑动窗口 中等

488 祖玛游戏

字符串, 回溯 困难

489 扫地机器人 🔒 回溯, 交互 困难

490 迷宫 🔒 深度优先搜索, 广度优先搜索, 图 中等

491 递增子序列

位运算, 数组, 哈希表, 回溯 中等

492 构造矩形

数学 简单

493 翻转对

树状数组, 线段树, 数组, 二分查找, 分治, 有序集合, 归并排序 困难

494 目标和

数组, 动态规划, 回溯 中等

495 提莫攻击

数组, 模拟 简单

496 下一个更大元素 I

栈, 数组, 哈希表, 单调栈 简单

497 非重叠矩形中的随机点

水塘抽样, 数学, 二分查找, 有序集合, 前缀和, 随机化 中等

498 对角线遍历

数组, 矩阵, 模拟 中等

499 迷宫 III 🔒 深度优先搜索, 广度优先搜索, 图, 最短路, 堆(优先队列) 困难

500 键盘行

数组, 哈希表, 字符串 简单

501 二叉搜索树中的众数

树, 深度优先搜索, 二叉搜索树, 二叉树 简单

502 IPO

贪心, 数组, 排序, 堆(优先队列) 困难

503 下一个更大元素 II

栈, 数组, 单调栈 中等

505 迷宫 II 🔒 深度优先搜索, 广度优先搜索, 图, 最短路, 堆(优先队列) 中等

506 相对名次

数组, 排序, 堆(优先队列) 简单

508 出现次数最多的子树元素和

树, 深度优先搜索, 哈希表, 二叉树 中等

510 二叉搜索树中的中序后继 II 🔒 树, 二叉搜索树, 二叉树 中等

511 游戏玩法分析 I 🔒 数据库 简单

512 游戏玩法分析 II 🔒 数据库 简单

513 找树左下角的值

树, 深度优先搜索, 广度优先搜索, 二叉树 中等

514 自由之路

深度优先搜索, 广度优先搜索, 字符串, 动态规划 困难

515 在每个树行中找最大值

树, 深度优先搜索, 广度优先搜索, 二叉树 中等

516 最长回文子序列

字符串, 动态规划 中等

517 超级洗衣机

贪心, 数组 困难

518 零钱兑换 II

数组, 动态规划 中等

519 随机翻转矩阵

水塘抽样, 哈希表, 数学, 随机化 中等

520 检测大写字母

字符串 简单

521 最长特殊序列 Ⅰ

字符串 简单

522 最长特殊序列 II

数组, 哈希表, 双指针, 字符串, 排序 中等

523 连续的子数组和

数组, 哈希表, 数学, 前缀和 中等

524 通过删除字母匹配到字典里最长单词

数组, 双指针, 字符串, 排序 中等

525 连续数组

数组, 哈希表, 前缀和 中等

526 优美的排列

位运算, 数组, 动态规划, 回溯, 状态压缩 中等

527 单词缩写 🔒 贪心, 字典树, 数组, 字符串, 排序 困难

528 按权重随机选择

数学, 二分查找, 前缀和, 随机化 中等

529 扫雷游戏

深度优先搜索, 广度优先搜索, 数组, 矩阵 中等

530 二叉搜索树的最小绝对差

树, 深度优先搜索, 广度优先搜索, 二叉搜索树, 二叉树 简单

531 孤独像素 I 🔒 数组, 哈希表, 矩阵 中等

532 数组中的 k-diff 数对

数组, 哈希表, 双指针, 二分查找, 排序 中等

533 孤独像素 II 🔒 数组, 哈希表, 矩阵 中等

534 游戏玩法分析 III 🔒 数据库 中等

535 TinyURL 的加密与解密

设计, 哈希表, 字符串, 哈希函数 中等

536 从字符串生成二叉树 🔒 树, 深度优先搜索, 字符串, 二叉树 中等

537 复数乘法

数学, 字符串, 模拟 中等

538 把二叉搜索树转换为累加树

树, 深度优先搜索, 二叉搜索树, 二叉树 中等

539 最小时间差

数组, 数学, 字符串, 排序 中等

540 有序数组中的单一元素

数组, 二分查找 中等

542 01 矩阵

广度优先搜索, 数组, 动态规划, 矩阵 中等

543 二叉树的直径

树, 深度优先搜索, 二叉树 简单

544 输出比赛匹配对 🔒 递归, 字符串, 模拟 中等

545 二叉树的边界 🔒 树, 深度优先搜索, 二叉树 中等

546 移除盒子

记忆化搜索, 数组, 动态规划 困难

547 省份数量

深度优先搜索, 广度优先搜索, 并查集, 图 中等

548 将数组分割成和相等的子数组 🔒 数组, 前缀和 困难

549 二叉树中最长的连续序列 🔒 树, 深度优先搜索, 二叉树 中等

550 游戏玩法分析 IV 🔒 数据库 中等

551 学生出勤记录 I

字符串 简单

552 学生出勤记录 II

动态规划 困难

553 最优除法

数组, 数学, 动态规划 中等

554 砖墙

数组, 哈希表 中等

555 分割连接字符串 🔒 贪心, 数组, 字符串 中等

556 下一个更大元素 III

数学, 双指针, 字符串 中等

558 四叉树交集

树, 分治 中等

559 N 叉树的最大深度

树, 深度优先搜索, 广度优先搜索 简单

560 和为K的子数组

数组, 哈希表, 前缀和 中等

561 数组拆分 I

贪心, 数组, 计数排序, 排序 简单

562 矩阵中最长的连续1线段 🔒 数组, 动态规划, 矩阵 中等

563 二叉树的坡度

树, 深度优先搜索, 二叉树 简单

564 寻找最近的回文数

数学, 字符串 困难

565 数组嵌套

深度优先搜索, 数组 中等

566 重塑矩阵

数组, 矩阵, 模拟 简单

567 字符串的排列

哈希表, 双指针, 字符串, 滑动窗口 中等

568 最大休假天数 🔒 数组, 动态规划, 矩阵 困难

569 员工薪水中位数 🔒 数据库 困难

570 至少有5名直接下属的经理 🔒 数据库 中等

571 给定数字的频率查询中位数 🔒 数据库 困难

572 另一棵树的子树

树, 深度优先搜索, 二叉树, 字符串匹配, 哈希函数 简单

573 松鼠模拟 🔒 数组, 数学 中等

574 当选者 🔒 数据库 中等

575 分糖果

数组, 哈希表 简单

576 出界的路径数

动态规划 中等

577 员工奖金 🔒 数据库 简单

578 查询回答率最高的问题 🔒 数据库 中等

579 查询员工的累计薪水 🔒 数据库 困难

580 统计各专业学生人数 🔒 数据库 中等

581 最短无序连续子数组

栈, 贪心, 数组, 双指针, 排序, 单调栈 中等

582 杀掉进程 🔒 树, 深度优先搜索, 广度优先搜索, 数组, 哈希表 中等

583 两个字符串的删除操作

字符串, 动态规划 中等

584 寻找用户推荐人 🔒 数据库 简单

585 2016年的投资 🔒 数据库 中等

586 订单最多的客户 🔒 数据库 简单

587 安装栅栏

几何, 数组, 数学 困难

588 设计内存文件系统 🔒 设计, 字典树, 哈希表, 字符串 困难

589 N 叉树的前序遍历

栈, 树, 深度优先搜索 简单

590 N 叉树的后序遍历

栈, 树, 深度优先搜索 简单

591 标签验证器

栈, 字符串 困难

592 分数加减运算

数学, 字符串, 模拟 中等

594 最长和谐子序列

数组, 哈希表, 排序 简单

595 大的国家

数据库 简单

596 超过5名学生的课

数据库 简单

597 好友申请 I:总体通过率 🔒 数据库 简单

598 范围求和 II

数组, 数学 简单

599 两个列表的最小索引总和

数组, 哈希表, 字符串 简单

600 不含连续1的非负整数

动态规划 困难

基于在线编辑工具StackEdit:

https://stackedit.io/app
在线修改markdown, 不限制文件大小~

完整版:
https://github.com/yanglr/leetcode-ac/blob/master/leetcode-ac-tracking.md

5 / 5 ( 2

votes )


About Joyk


Aggregate valuable and interesting links.
Joyk means Joy of geeK