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

作者: geekzl管理员 发布时间: 2021-08-3 13:08:25 1.54K 人阅读   百度未收录

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

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

做题顺序:

  • 链表
  • 二叉树
  • 排序
  • 贪心
  • 二分搜索
  • dfs 与回溯
    • 回溯: 列出所有解
  • bfs 广度优先搜索
  • 单调栈
  • 动态规划
  • 图论之图的BFS、DFS

刷题顺序可参考:
胖头龙的咸鱼刷题笔记-算法篇

在线文档 Gitbook:算法模板 🔥 (中文版Algorithm pattern)

Leetcode Patterns - Sean Prashad

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

未加锁的题:

题号 题目 标签 难度 AC状态 备注
44 通配符匹配 贪心, 递归, 字符串, 动态规划 困难
48 旋转图像 数组, 数学, 矩阵 中等
64 最小路径和 数组, 动态规划, 矩阵 中等
72 编辑距离 字符串, 动态规划 困难
81 搜索旋转排序数组 II 数组, 二分查找 中等
85 最大矩形 栈, 数组, 动态规划, 矩阵, 单调栈 困难 这题的单调栈, 还需要好好理解一下。下次使用动态规划做做。
87 扰乱字符串 字符串, 动态规划 困难
95 不同的二叉搜索树 II 树, 二叉搜索树, 动态规划, 回溯, 二叉树 中等
96 不同的二叉搜索树 树, 二叉搜索树, 数学, 动态规划, 二叉树 中等
97 交错字符串 字符串, 动态规划 中等
113 路径总和 II 树, 深度优先搜索, 回溯, 二叉树 中等
115 不同的子序列 字符串, 动态规划 困难
120 三角形最小路径和 数组, 动态规划 中等
122 买卖股票的最佳时机 II 贪心, 数组, 动态规划 简单
123 买卖股票的最佳时机 III 数组, 动态规划 困难
126 单词接龙 II 广度优先搜索, 哈希表, 字符串, 回溯 困难
127 单词接龙 广度优先搜索, 哈希表, 字符串 困难
130 被围绕的区域 深度优先搜索, 广度优先搜索, 并查集, 数组, 矩阵 中等
131 分割回文串 字符串, 动态规划, 回溯 中等
132 分割回文串 II 字符串, 动态规划 困难
133 克隆图 深度优先搜索, 广度优先搜索, 图, 哈希表 中等
134 加油站 贪心, 数组 中等
135 分发糖果 贪心, 数组 困难
138 复制带随机指针的链表 哈希表, 链表 中等
139 单词拆分 字典树, 记忆化搜索, 哈希表, 字符串, 动态规划 中等
140 单词拆分 II 字典树, 记忆化搜索, 哈希表, 字符串, 动态规划, 回溯 困难
143 重排链表 栈, 递归, 链表, 双指针 中等 再试试更优的解法
148 排序链表 链表, 双指针, 分治, 排序, 归并排序 中等 归并排序, 需要优化代码
149 直线上最多的点数 几何, 哈希表, 数学 困难
150 逆波兰表达式求值 栈, 数组, 数学 中等
152 乘积最大子数组 数组, 动态规划 中等
153 寻找旋转排序数组中的最小值 数组, 二分查找 中等
154 寻找旋转排序数组中的最小值 II 数组, 二分查找 困难
162 寻找峰值 数组, 二分查找 中等
173 二叉搜索树迭代器 栈, 树, 设计, 二叉搜索树, 二叉树, 迭代器 中等
174 地下城游戏 数组, 动态规划, 矩阵 困难
187 重复的DNA序列 位运算, 哈希表, 字符串, 滑动窗口, 哈希函数, 滚动哈希 中等
188 买卖股票的最佳时机 IV 数组, 动态规划 困难
207 课程表 深度优先搜索, 广度优先搜索, 图, 拓扑排序 中等
210 课程表 II 深度优先搜索, 广度优先搜索, 图, 拓扑排序 中等
211 添加与搜索单词 - 数据结构设计 深度优先搜索, 设计, 字典树, 字符串 中等
212 单词搜索 II 字典树, 数组, 字符串, 回溯, 矩阵 困难
214 最短回文串 字符串, 字符串匹配, 哈希函数, 滚动哈希 困难
216 组合总和 III 数组, 回溯 中等
218 天际线问题 树状数组, 线段树, 数组, 分治, 有序集合, 扫描线, 堆(优先队列) 困难
220 存在重复元素 III 数组, 桶排序, 有序集合, 排序, 滑动窗口 中等
221 最大正方形 数组, 动态规划, 矩阵 中等
222 完全二叉树的节点个数 树, 深度优先搜索, 二分查找, 二叉树 中等
223 矩形面积 几何, 数学 中等
224 基本计算器 栈, 递归, 数学, 字符串 困难
240 搜索二维矩阵 II 数组, 二分查找, 分治, 矩阵 中等
241 为运算表达式设计优先级 递归, 记忆化搜索, 数学, 字符串, 动态规划 中等
275 H 指数 II 数组, 二分查找 中等
282 给表达式添加运算符 数学, 字符串, 回溯 困难
284 顶端迭代器 设计, 数组, 迭代器 中等
289 生命游戏 数组, 矩阵, 模拟 中等
297 二叉树的序列化与反序列化 树, 深度优先搜索, 广度优先搜索, 设计, 字符串, 二叉树 困难
300 最长递增子序列 数组, 二分查找, 动态规划 中等
301 删除无效的括号 广度优先搜索, 字符串, 回溯 困难
307 区域和检索 - 数组可修改 设计, 树状数组, 线段树, 数组 中等
309 最佳买卖股票时机含冷冻期 数组, 动态规划 中等
310 最小高度树 深度优先搜索, 广度优先搜索, 图, 拓扑排序 中等
312 戳气球 数组, 动态规划 困难
315 计算右侧小于当前元素的个数 树状数组, 线段树, 数组, 二分查找, 分治, 有序集合,归并排序 困难
316 去除重复字母 栈, 贪心, 字符串, 单调栈 中等
318 最大单词长度乘积 位运算, 数组, 字符串 中等
319 灯泡开关 脑筋急转弯, 数学 中等
321 拼接最大数 栈, 贪心, 单调栈 困难
322 零钱兑换 广度优先搜索, 数组, 动态规划 中等
324 摆动排序 II 数组, 分治, 快速选择, 排序 中等
327 区间和的个数 树状数组, 线段树, 数组, 二分查找, 分治, 有序集合, 归并排序 困难
329 矩阵中的最长递增路径 深度优先搜索, 广度优先搜索, 图, 拓扑排序, 记忆化搜索, 动态规划 困难
330 按要求补齐数组 贪心, 数组 困难
331 验证二叉树的前序序列化 栈, 树, 字符串, 二叉树 中等
332 重新安排行程 深度优先搜索, 图, 欧拉回路 中等
334 递增的三元子序列 贪心, 数组 中等
335 路径交叉 几何, 数组, 数学 困难
336 回文对 字典树, 数组, 哈希表, 字符串 困难
337 打家劫舍 III 树, 深度优先搜索, 动态规划, 二叉树 中等
341 扁平化嵌套列表迭代器 栈, 树, 深度优先搜索, 设计, 队列, 迭代器 中等
342 4的幂 位运算, 递归, 数学 简单
343 整数拆分 数学, 动态规划 中等
352 将数据流变为多个不相交区间 设计, 二分查找, 有序集合 困难
354 俄罗斯套娃信封问题 数组, 二分查找, 动态规划, 排序 困难
355 设计推特 设计, 哈希表, 链表, 堆(优先队列) 中等
357 计算各个位数不同的数字个数 数学, 动态规划, 回溯 中等
363 矩形区域不超过 K 的最大数值和 数组, 二分查找, 动态规划, 矩阵, 有序集合 困难
365 水壶问题 深度优先搜索, 广度优先搜索, 数学 中等
368 最大整除子集 数组, 数学, 动态规划, 排序 中等
373 查找和最小的K对数字 数组, 堆(优先队列) 中等
375 猜数字大小 II 数学, 动态规划, 博弈 中等
376 摆动序列 贪心, 数组, 动态规划 中等
377 组合总和 Ⅳ 数组, 动态规划 中等
378 有序矩阵中第 K 小的元素 数组, 二分查找, 矩阵, 排序, 堆(优先队列) 中等
380 O(1) 时间插入、删除和获取随机元素 设计, 数组, 哈希表, 数学, 随机化 中等
381 O(1) 时间插入、删除和获取随机元素 - 允许重复 设计, 数组, 哈希表, 数学, 随机化 困难
382 链表随机节点 水塘抽样, 链表, 数学, 随机化 中等
384 打乱数组 数组, 数学, 随机化 中等
385 迷你语法分析器 栈, 深度优先搜索, 字符串 中等
386 字典序排数 深度优先搜索, 字典树 中等
388 文件的最长绝对路径 栈, 深度优先搜索, 字符串 中等
390 消除游戏 数学 中等
391 完美矩形 数组, 扫描线 困难
393 UTF-8 编码验证 位运算, 数组 中等
394 字符串解码 栈, 递归, 字符串 中等
395 至少有 K 个重复字符的最长子串 哈希表, 字符串, 分治, 滑动窗口 中等
396 旋转函数 数学, 动态规划 中等
397 整数替换 位运算, 记忆化搜索, 动态规划 中等
398 随机数索引 水塘抽样, 哈希表, 数学, 随机化 中等
399 除法求值 深度优先搜索, 广度优先搜索, 并查集, 图, 数组, 最短路 中等
402 移掉 K 位数字 栈, 贪心, 字符串, 单调栈 中等
403 青蛙过河 数组, 动态规划 困难
406 根据身高重建队列 贪心, 数组, 排序 中等
407 接雨水 II 广度优先搜索, 数组, 矩阵, 堆(优先队列) 困难
410 分割数组的最大值 贪心, 数组, 二分查找, 动态规划 困难
416 分割等和子集 数组, 动态规划 中等
417 太平洋大西洋水流问题 深度优先搜索, 广度优先搜索, 数组, 矩阵 中等
419 甲板上的战舰 深度优先搜索, 数组, 矩阵 中等
420 强密码检验器 贪心, 字符串, 堆(优先队列) 困难
421 数组中两个数的最大异或值 位运算, 字典树, 数组, 哈希表 中等
423 从英文中重建数字 哈希表, 数学, 字符串 中等
424 替换后的最长重复字符 哈希表, 字符串, 滑动窗口 中等
427 建立四叉树 树, 数组, 分治, 矩阵 中等
430 扁平化多级双向链表 深度优先搜索, 链表, 双向链表 中等
432 全 O(1) 的数据结构 设计, 哈希表, 链表, 双向链表 困难
433 最小基因变化 广度优先搜索, 哈希表, 字符串 中等
435 无重叠区间 贪心, 数组, 动态规划, 排序 中等
436 寻找右区间 数组, 二分查找, 排序 中等
437 路径总和 III 树, 深度优先搜索, 二叉树 中等
438 找到字符串中所有字母异位词 哈希表, 字符串, 滑动窗口 中等
442 数组中重复的数据 数组, 哈希表 中等
445 两数相加 II 栈, 链表, 数学 中等
446 等差数列划分 II - 子序列 数组, 动态规划 困难
447 回旋镖的数量 数组, 哈希表, 数学 中等
449 序列化和反序列化二叉搜索树 树, 深度优先搜索, 广度优先搜索, 设计, 二叉搜索树, 字符串, 二叉树 中等
450 删除二叉搜索树中的节点 树, 二叉搜索树, 二叉树 中等
452 用最少数量的箭引爆气球 贪心, 数组, 排序 中等
453 最小操作次数使数组元素相等 数组, 数学 简单
454 四数相加 II 数组, 哈希表 中等
456 132 模式 栈, 数组, 二分查找, 有序集合, 单调栈 中等
457 环形数组是否存在循环 数组, 哈希表, 双指针 中等
458 可怜的小猪 数学, 动态规划, 组合数学 困难
460 LFU 缓存 设计, 哈希表, 链表, 双向链表 困难
462 最少移动次数使数组元素相等 II 数组, 数学, 排序 中等
463 岛屿的周长 深度优先搜索, 广度优先搜索, 数组, 矩阵 简单
464 我能赢吗 位运算, 记忆化搜索, 数学, 动态规划, 状态压缩, 博弈 中等
466 统计重复个数 字符串, 动态规划 困难
467 环绕字符串中唯一的子字符串 字符串, 动态规划 中等
468 验证IP地址 字符串 中等
470 用 Rand7() 实现 Rand10() 数学, 拒绝采样, 概率与统计, 随机化 中等
472 连接词 深度优先搜索, 字典树, 字符串, 动态规划 困难
473 火柴拼正方形 位运算, 数组, 动态规划, 回溯, 状态压缩 中等
474 一和零 数组, 字符串, 动态规划 中等
475 供暖器 数组, 二分查找, 排序 中等
477 汉明距离总和 位运算, 数组, 数学 中等 参考leetcode461
478 在圆内随机生成点 几何, 数学, 拒绝采样, 随机化 中等
479 最大回文数乘积 数学 困难
480 滑动窗口中位数 数组, 哈希表, 滑动窗口, 堆(优先队列) 困难
481 神奇字符串 双指针, 字符串 中等
483 最小好进制 数学, 二分查找 困难
486 预测赢家 递归, 数组, 数学, 动态规划, 博弈 中等
488 祖玛游戏 字符串, 回溯 困难
491 递增子序列 位运算, 数组, 哈希表, 回溯 中等
492 构造矩形 数学 简单
493 翻转对 树状数组, 线段树, 数组, 二分查找, 分治, 有序集合, 归并排序 困难
494 目标和 数组, 动态规划, 回溯 中等
495 提莫攻击 数组, 模拟 简单
496 下一个更大元素 I 栈, 数组, 哈希表, 单调栈 简单
497 非重叠矩形中的随机点 水塘抽样, 数学, 二分查找, 有序集合, 前缀和, 随机化 中等
498 对角线遍历 数组, 矩阵, 模拟 中等
502 IPO 贪心, 数组, 排序, 堆(优先队列) 困难
503 下一个更大元素 II 栈, 数组, 单调栈 中等
508 出现次数最多的子树元素和 树, 深度优先搜索, 哈希表, 二叉树 中等
513 找树左下角的值 树, 深度优先搜索, 广度优先搜索, 二叉树 中等
514 自由之路 深度优先搜索, 广度优先搜索, 字符串, 动态规划 困难
515 在每个树行中找最大值 树, 深度优先搜索, 广度优先搜索, 二叉树 中等
516 最长回文子序列 字符串, 动态规划 中等
517 超级洗衣机 贪心, 数组 困难
518 零钱兑换 II 数组, 动态规划 中等
519 随机翻转矩阵 水塘抽样, 哈希表, 数学, 随机化 中等
522 最长特殊序列 II 数组, 哈希表, 双指针, 字符串, 排序 中等
524 通过删除字母匹配到字典里最长单词 数组, 双指针, 字符串, 排序 中等
529 扫雷游戏 深度优先搜索, 广度优先搜索, 数组, 矩阵 中等
532 数组中的 k-diff 数对 数组, 哈希表, 双指针, 二分查找, 排序 中等
535 TinyURL 的加密与解密 设计, 哈希表, 字符串, 哈希函数 中等
537 复数乘法 数学, 字符串, 模拟 中等
538 把二叉搜索树转换为累加树 树, 深度优先搜索, 二叉搜索树, 二叉树 中等
539 最小时间差 数组, 数学, 字符串, 排序 中等
540 有序数组中的单一元素 数组, 二分查找 中等
542 01 矩阵 广度优先搜索, 数组, 动态规划, 矩阵 中等
546 移除盒子 记忆化搜索, 数组, 动态规划 困难
547 省份数量 深度优先搜索, 广度优先搜索, 并查集, 图 中等
552 学生出勤记录 II 动态规划 困难
553 最优除法 数组, 数学, 动态规划 中等
554 砖墙 数组, 哈希表 中等
556 下一个更大元素 III 数学, 双指针, 字符串 中等
558 四叉树交集 树, 分治 中等
560 和为K的子数组 数组, 哈希表, 前缀和 中等
561 数组拆分 I 贪心, 数组, 计数排序, 排序 简单
564 寻找最近的回文数 数学, 字符串 困难
565 数组嵌套 深度优先搜索, 数组 中等
566 重塑矩阵 数组, 矩阵, 模拟 简单
567 字符串的排列 哈希表, 双指针, 字符串, 滑动窗口 中等
572 另一棵树的子树 树, 深度优先搜索, 二叉树, 字符串匹配, 哈希函数 简单
575 分糖果 数组, 哈希表 简单
576 出界的路径数 动态规划 中等
581 最短无序连续子数组 栈, 贪心, 数组, 双指针, 排序, 单调栈 中等
583 两个字符串的删除操作 字符串, 动态规划 中等
587 安装栅栏 几何, 数组, 数学 困难
591 标签验证器 栈, 字符串 困难
592 分数加减运算 数学, 字符串, 模拟 中等
594 最长和谐子序列 数组, 哈希表, 排序 简单
600 不含连续1的非负整数 动态规划 困难

动态规划共64题

基于在线编辑工具StackEdit:

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

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



版权声明

当前位置:极客学长 | 极客中心 » 玩转力扣 – LeetCode进度倒计数表2021.9.22

1 评论

  1. 感谢博主的分享,支持了。
    文章很详细

发表评论

Captcha Code

我还会在以下平台发布内容

知乎 CSDN