该repo为记录我个人的Leetcode刷题记录,以及做题过程中的思考和总结,备战春招
橙色表示重点题目,优先复习;黑色表示常规错题/重点题,需要复习;灰色表示不重要的题目,有些细节需要注意,可以不复习;删除线表示已掌握的题目,不需要复习。
题号 | 题目 | 分类 | 难度 | 做错次数 | 复习时间 | |
---|---|---|---|---|---|---|
📕 | 348 | 打乱数组 | 1 | 2021.11.22 | ||
== | ========== | ==================== | 栈 | === | ====== | ========= |
📕 | 20 | 有效的括号 | 栈 | 0 | 2021.11.23 | |
📕 | 32 | 最长有效括号 | 栈 | 困难 | 1 | 2021.11.24 |
📕 | 42 | 接雨水 | 栈/双指针 | 困难 | 0 | 2021.11.25 |
📕 | 423 | 从英文中重建数字 | 脑筋急转弯 | 中等 | 1 | 2021.11.24 |
📕 | 84 | 柱状图中最大矩形 | 栈 | 困难 | 1 | 2021.11.26 |
📕 | 85 | 最大矩形 | 栈 | 困难 | 1 | 2021.11.26 |
📕 | 94 | 二叉树的中序遍历 | 栈 | 简单 | 1 | 2021.11.27 |
📕 | 155 | 最小栈 | 栈 | 简单 | 0 | 2021.11.27 |
📕 | 234 | 回文链表 | 链表 | 简单 | 0 | 2021.11.28 |
📕 | 394 | 字符串解码 | 栈 | 中等 | 1 | 2021.11.28 |
📕 | 581 | 最短无序连续子数组 | 排序 | 中等 | 1 | 2021.11.29 |
📕 | 739 | 每日温度 | 栈 | 中等 | 0 | 2021.11.29 |
📕 | 114 | 二叉树展开为链表 | 栈 | 中等 | 0 | 2021.11.29 |
📕 | 700 | 二叉搜索树中的搜索 | 递归/迭代 | 简单 | 0 | 2021.11.26 |
== | ========== | ==================== | 双指针 | === | ====== | ========= |
📕 | 167 | 两数之和II-输入有序数组 | Two Sum | 简单 | 0 | 2021.12.12 |
📕 | 88 | 合并两个有序数组 | 双指针 | 简单 | 0 | 2021.12.12 |
📕 | 633 | 平方数之和 | 双指针 | 中等 | 1 | 2021.12.13 |
📕 | 680 | 验证回文字符串II | 双指针 | 简单 | 1 | 2021.12.13 |
📕 | **524 ** | Longest Word in Dict thro | 双指针 | 中等 | 1 | 2021.12.17 |
📕 | 142 | 环形链表 | 快慢指针 | 中等 | 0 | 2021.12.12 |
📕 | 239 | 滑动窗口最大值 | 滑动窗口 | 困难 | 0 | 2021.12.1 |
📕 | 209 | 长度最小的子数组 | 滑动窗口 | 中等 | 1 | 2021.12.2 |
📕 | 76 | 最小覆盖子串 | 滑动窗口 | 困难 | 1 | 2021.12.13 |
== | ========== | ==================== | 数组 | === | ====== | ========= |
📕 | 1 | 两数之和 | 数组 | 简单 | 0 | 2022.1.13 |
📕 | 4 | 寻找两个正序数组的中位数 | 数组 | 困难 | 0 | 2022.1.13 |
== | ========== | ==================== | 链表 | === | ====== | ========= |
📕 | 206 | 反转链表 | 链表 | 简单 | 0 | 2022.1.15 |
📕 | 25 | K个一组翻转链表 | 链表 | 困难 | 0 | 2022.1.15 |
📕 | 146 | LRU缓存 | 双向链表 | 中等 | 0 | 2022.1.15 |
== | ========== | ==================== | 二分查找 | === | ====== | ========= |
📕 | 69 | Sqrt(x) | 二分/牛顿迭代 | 简单 | 1 | 2021.12.17 |
📕 | 34 | 在排序数组中查找元素的第一个和最后一个位置 | 二分 | 中等 | 0 | 2021.12.18 |
📕 | 33 | 搜索旋转排序数组 | 二分 | 中等 | 1 | 2021.12.18 |
📕 | 81 | 搜索旋转排序数组II | 二分 | 中等 | 1 | 2021.12.18 |
📕 | 154 | 寻找旋转排序数组中的最小值II | 二分 | 困难 | 0 | 2021.12.21 |
== | ========== | ==================== | 贪心 | === | ====== | ========= |
📕 | 贪心专题总结 | |||||
📕 | 455 | 分发饼干 | 贪心 | 简单 | 0 | 2021.12.4 |
📕 | **135 ** | 分发糖果 | 贪心 | 困难 | 1 | 2021.12.4 |
📕 | 435 | 无重叠区间 | 贪心 | 中等 | 1 | 2021.12.6 |
📕 | **605 ** | 种花问题 | 贪心 | 简单 | 1 | 2021.12.6 |
📕 | 452 | 用最少数目的箭引爆气球 | 贪心 | 中等 | 1 | 2021.12.8 |
📕 | 763 | 划分字母区间 | 贪心 | 中等 | 1 | 2021.12.9 |
[📕](122.买卖股票的最佳时机 II.md) | **122 ** | 买卖股票的最佳时机 II | 贪心 | 中等 | 0 | 2021.12.10 |
== | ========== | ==================== | 字符串 | === | ====== | ========= |
📕 | 187 | 重复的DNA序列 | 字符串哈希 | 中等 | 1 | 2021.12.23 |
📕 | 3 | 无重复字符的最长字串 | 字符串 | 中等 | 1 | 2022.1.14 |
== | ========== | ==================== | 树 | === | ====== | ========= |
📕 | 103 | 二叉树的锯齿形层次遍历 | BFS | 中等 | 0 | 2022.1.18 |
== | ========== | ==================== | 排序 | === | ====== | ========= |
📕 | 215 | 数组中的第K个最大元素 | 快排 | 中等 | 0 | 2021.12.26 |
📕 | 347 | 前K个高频元素 | 堆排 | 中等 | 0 | 2021.12.26 |
== | ========== | ==================== | 搜索 | === | ====== | ========= |
📕 | 695 | 岛屿的最大面积 | DFS/BFS | 中等 | 0 | 2021.12.28 |
📕 | 547 | 省份数量 | DFS/并查集 | 中等 | 1 | 2021.12.28 |
== | ========== | ==================== | 数学 | === | ====== | ========= |
📕 | 50 | Pow(x,n) | 数学 | 中等 | 1 | 2021.12.5 |
📕 | 372 | 超级次方 | 数学 | 中等 | 1 | 2021.12.5 |
== | ========== | ==================== | 动态规划 | === | ====== | ========= |
📕 | **689 ** | 三个无重叠子数组的最大和 | 动规 | 困难 | 1 | 2021.12.8 |
== | ========== | ==================== | 每日一题 | === | ====== | ========= |
📕 | 519 | 随机翻转矩阵 | ||||
📕 | 1446 | 连续字符 | 动规 | 简单 | 0 | 2021.12.1 |
📕 | 506 | 相对名次 | 排序 | 简单 | 0 | 2021.12.2 |
📕 | 1005 | K次取反后最大化的数组和 | 模拟/排序 | 简单 | 1 | 2021.12.3 |
📕 | 383 | 赎金信 | 简单 | 0 | 2021.12.4 | |
📕 | 1816 | 截断句子 | 模拟 | 简单 | 0 | 2021.12.6 |
📕 | 1034 | 边界着色 | 搜索 | 中等 | 1 | 2021.12.7 |
📕 | 689 | 三个无重叠子数组的最大和 | 动规 | 困难 | 1 | 2021.12.8 |
📕 | 794 | 有效的井字游戏 | 分类 | 中等 | 1 | 2021.12.9 |
📕 | 748 | 最短补全词 | 统计 | 简单 | 0 | 2021.12.10 |
📕 | 911 | 在线选举 | 中等 | 1 | 2021.12.11 | |
📕 | 709 | 转换成小写字母 | 简单 | 0 | 2021.12.12 | |
📕 | 807 | 保持城市天际线 | 贪心 | 中等 | 0 | 2021.12.13 |
630 | 课程表III | 贪心 | 困难 | 1 | 2021.12.14 | |
📕 | 851 | 喧闹和富有 | 搜索/拓扑排序 | 中等 | 1 | 2021.12.15 |
1610 | 可见点的最大数目 | 困难 | 1 | 2021.12.16 | ||
📕 | 1518 | 换酒问题 | 模拟 | 简单 | 0 | 2021.12.17 |
📕 | 419 | 甲板上的战舰 | 搜索 | 中等 | 0 | 2021.12.18 |
📕 | 997 | 找到小镇的法官 | 出入度 | 简单 | 0 | 2021.12.19 |
📕 | 475 | 供暖器 | 二分/双指针 | 中等 | 1 | 2021.12.20 |
📕 | 1154 | 一年中的第几天 | 模拟 | 简单 | 0 | 2021.12.21 |
📕 | 686 | 重复叠加字符串匹配 | 字符串匹配 | 中等 | 1 | 2021.12.22 |
📕 | 1044 | 最长重复子串 | 字符串哈希 | 困难 | 1 | 2021.12.23 |
📕 | 1705 | 吃苹果的最大数组 | 贪心+优先级队列 | 中等 | 0.5 | 2021.12.24 |
📕 | 1609 | 奇偶树 | 树的遍历 | 中等 | 0 | 2021.12.25 |
📕 | 1078 | Bigram分词 | 模拟 | 简单 | 0 | 2021.12.26 |
📕 | 825 | 适龄的朋友 | 排序 | 中等 | 1 | 2021.12.27 |
📕 | 472 | 连接词 | 困难 | 1 | 2021.12.28 | |
📕 | 1995 | 统计特殊四元组 | 简单 | 0 | 2021.12.29 | |
📕 | 846 | 一手顺子 | 贪心+优先级队列 | 中等 | 0.5 | 2021.12.30 |
📕 | 507 | 完美数 | 简单 | 1 | 2021.12.31 | |
📕 | 2022 | 将一维数组转变为二维数组 | 模拟 | 简单 | 0 | 2022.1.1 |
📕 | 390 | 消除游戏 | 数学/模拟 | 中等 | 1 | 2022.1.2 |
📕 | 1185 | 一周中的第几天 | 模拟 | 简单 | 0.5 | 2022.1.3 |
📕 | 747 | 至少是其他数字两倍的最大数 | 模拟 | 简单 | 0 | 2022.1.13 |
📕 | 373 | 查找和最小的K对数字 | 多路归并 | 中等 | 1 | 2022.1.14 |
📕 | 1716 | 计算力扣银行的钱 | 模拟 | 简单 | 0 | 2022.1.15 |
📕 | 382 | 链表随机节点 | 模拟 | 中等 | 0 | 2022.1.16 |
📕 | 1220 | 统计元音字母序列的个数 | dp | 困难 | 1 | 2022.1.17 |
📕 | 539 | 最小时间差 | 模拟 | 中等 | 1 | 2022.1.18 |
📕 | 219 | 存在重复元素II | 模拟 | 简单 | 0 | 2022.1.19 |
1004[TODO] | 最大连续1的个数III | 中等 |