- 博客(197)
- 收藏
- 关注
RSS订阅
原创 Day63--总结--三周半！速通《代码随想录算法训练营》（附每日计划，思路与代码笔记，可以来跟练）
Day63--总结--三周半！速通《代码随想录算法训练营》（附每日计划，思路与代码笔记，可以来跟练）
2025-08-15 18:17:29
2139
原创 网格图--Day10--网格图BFS--934. 最短的桥，2146. 价格范围内最高排名的 K 样物品，1293. 网格中的最短路径
今天要训练的题目类型是：【网格图BFS】，题单来自@灵茶山艾府。适用于需要计算最短距离（最短路）的题目。BFS的时候，最需要注意的三个点：step/层数什么时候加一？进去就加，还是出来再加？处理节点的时候，是处理cur？还是处理cur的周边节点？特别要注意：先标记，再入队！不然会超时！今天的题目都很有意思，各有特点，但是底层又是BFS第一题：需要结合DFS第二题，需要用到分层BFS第三题，需要标记BFS的状态，不只是访问和未访问二维，是关于k的大小的三维状态。
2025-09-15 14:28:53
885
原创 网格图--Day09--网格图BFS--542. 01 矩阵，1765. 地图中的最高点，994. 腐烂的橘子
今天的题目特点：都是先找到第一层，标记，然后一层一层BFS就行了，同一个套路。今天复杂的地方在于：找到可用的染色标记，一般0或者1原意都会是水陆，意义被占用。要么就是先标记成-1意为未访问。要么就直接使用visited数组。推荐使用visited数组，这样不容易出错。
2025-09-15 09:55:45
498
原创 HOT100–Day26–295. 数据流的中位数，121. 买卖股票的最佳时机，55. 跳跃游戏 每日刷题系列。今天的题目是《力扣HOT100》题单。 题目类型：堆，贪心。
HOT100–Day26–295. 数据流的中位数，121. 买卖股票的最佳时机，55. 跳跃游戏每日刷题系列。今天的题目是《力扣HOT100》题单。题目类型：堆，贪心。
2025-09-14 22:37:17
177
原创 HOT100--Day25--84. 柱状图中最大的矩形，215. 数组中的第K个最大元素，347. 前 K 个高频元素
HOT100–Day25–84. 柱状图中最大的矩形，215. 数组中的第K个最大元素，347. 前 K 个高频元素每日刷题系列。今天的题目是《力扣HOT100》题单。题目类型：栈，堆。
2025-09-14 22:34:50
224
原创 HOT100--Day24--155. 最小栈，394. 字符串解码，739. 每日温度
HOT100–Day24–155. 最小栈，394. 字符串解码，739. 每日温度每日刷题系列。今天的题目是《力扣HOT100》题单。题目类型：栈。关键：155，最小栈，使用pair的思想，记录<当前值，当前最小值>。其中当前最小值是可以传递的。394，递归和全局i的思想，同时要熟悉StringBuilder的repeat方法。739，掌握单调栈的性质。
2025-09-11 15:58:53
412
原创 HOT100--Day23--153. 寻找旋转排序数组中的最小值，4. 寻找两个正序数组的中位数，20. 有效的括号
HOT100–Day23–153. 寻找旋转排序数组中的最小值，4. 寻找两个正序数组的中位数，20. 有效的括号每日刷题系列。今天的题目是《力扣HOT100》题单。题目类型：二分查找，栈。关键：今天的题目都是“多次二分”153题，掌握“旋转排序数组”的特性和操作。20题，可以用stack，可以用字符数组原地模拟栈，可以用switch case
2025-09-11 11:27:55
326
原创 HOT100--Day22--74. 搜索二维矩阵，34. 在排序数组中查找元素的第一个和最后一个位置，33. 搜索旋转排序数组
HOT100–Day22–74. 搜索二维矩阵，34. 在排序数组中查找元素的第一个和最后一个位置，33. 搜索旋转排序数组每日刷题系列。今天的题目是《力扣HOT100》题单。题目类型：二分查找。关键：今天的题目都是“多次二分”74题，掌握如何把有序矩阵，flatten成一维。34题，懂得如何找元素的最左索引。35题，懂得“翻转有序数组”的特性。如何找最小值的位置？要搜索怎么搜？
2025-09-11 11:01:20
356
原创 HOT100--Day21--131. 分割回文串，51. N 皇后，35. 搜索插入位置
HOT100–Day21–131. 分割回文串，51. N 皇后，35. 搜索插入位置每日刷题系列。今天的题目是《力扣HOT100》题单。题目类型：回溯，二分查找。关键：分割回文串，N皇后。
2025-09-10 21:35:05
342
原创 网格图--Day08--网格图BFS--1926. 迷宫中离入口最近的出口，1091. 二进制矩阵中的最短路径，1162. 地图分析
网格图–Day08–网格图BFS–1926. 迷宫中离入口最近的出口，1091. 二进制矩阵中的最短路径，1162. 地图分析今天要训练的题目类型是：【网格图DFS】，题单来自@灵茶山艾府。适用于需要计算最短距离（最短路）的题目。BFS的时候，最需要注意的三个点：step/层数什么时候加一？进去就加，还是出来再加？处理节点的时候，是处理cur？还是处理cur的周边节点？特别要注意：先标记，再入队！不然会超时！
2025-09-10 01:35:21
1306
原创 HOT100--Day20--39. 组合总和，22. 括号生成，79. 单词搜索
HOT100–Day20–39. 组合总和，22. 括号生成，79. 单词搜索每日刷题系列。今天的题目是《力扣HOT100》题单。题目类型：回溯。关键：掌握排列，组合。记得回溯。可以重复选的话，下一层index从哪里开始？单词搜索和括号生成都值得二刷。
2025-09-09 17:11:58
317
原创 HOT100--Day19--46. 全排列，78. 子集，17. 电话号码的字母组合
HOT100–Day19–46. 全排列，78. 子集，17. 电话号码的字母组合每日刷题系列。今天的题目是《力扣HOT100》题单。题目类型：回溯。关键：掌握排列，组合。记得回溯。区分什么时候要用used数组，什么时候要用startIndex。
2025-09-09 15:34:00
322
原创 HOT100--Day18--994. 腐烂的橘子，207. 课程表，208. 实现 Trie (前缀树)
HOT100–Day18–994. 腐烂的橘子，207. 课程表，208. 实现 Trie (前缀树)每日刷题系列。今天的题目是《力扣HOT100》题单。题目类型：图。关键：掌握BFS和DFS模板。前缀树是高频。
2025-09-09 11:14:44
610
原创 HOT100--Day17--236. 二叉树的最近公共祖先，124. 二叉树中的最大路径和，200. 岛屿数量
HOT100–Day17–236. 二叉树的最近公共祖先，124. 二叉树中的最大路径和，200. 岛屿数量每日刷题系列。今天的题目是《力扣HOT100》题单。题目类型：二叉树，图。关键：重点掌握递归思想。
2025-09-08 12:31:10
532
原创 HOT100--Day16--114. 二叉树展开为链表，105. 从前序与中序遍历序列构造二叉树，437. 路径总和 III
HOT100–Day16–114. 二叉树展开为链表，105. 从前序与中序遍历序列构造二叉树，437. 路径总和 III每日刷题系列。今天的题目是《力扣HOT100》题单。题目类型：二叉树。关键：《从前序与中序遍历序列构造二叉树》重点掌握
2025-09-08 11:33:07
287
原创 HOT100--Day15--98. 验证二叉搜索树，230. 二叉搜索树中第 K 小的元素，199. 二叉树的右视图
HOT100–Day15–98. 验证二叉搜索树，230. 二叉搜索树中第 K 小的元素，199. 二叉树的右视图每日刷题系列。今天的题目是《力扣HOT100》题单。题目类型：二叉树。关键：要深刻理解《递归》
2025-09-07 22:35:02
499
原创 HOT100--Day14--543. 二叉树的直径，102. 二叉树的层序遍历，108. 将有序数组转换为二叉搜索树
HOT100–Day14–543. 二叉树的直径，102. 二叉树的层序遍历，108. 将有序数组转换为二叉搜索树每日刷题系列。今天的题目是《力扣HOT100》题单。题目类型：二叉树。关键：要深刻理解《递归》
2025-09-07 21:57:58
353
原创 HOT100--Day13--104. 二叉树的最大深度，226. 翻转二叉树，101. 对称二叉树
HOT100–Day13–104. 二叉树的最大深度，226. 翻转二叉树，101. 对称二叉树每日刷题系列。今天的题目是《力扣HOT100》题单。题目类型：二叉树。关键：要深刻理解《递归》
2025-09-06 18:05:15
604
原创 Day12--HOT100--23. 合并 K 个升序链表，146. LRU 缓存，94. 二叉树的中序遍历
Day12–HOT100–23. 合并 K 个升序链表，146. LRU 缓存，94. 二叉树的中序遍历每日刷题系列。今天的题目是《力扣HOT100》题单。题目类型：链表，二叉树。LRU缓存要重点掌握。
2025-09-06 17:16:12
1402
原创 网格图--Day07--网格图DFS--LCP 63. 弹珠游戏，305. 岛屿数量 II，2061. 扫地机器人清扫过的空间个数，489. 扫地机器人，2852. 所有单元格的远离程度之和
网格图–Day07–网格图DFS–LCP 63. 弹珠游戏，305. 岛屿数量 II，2061. 扫地机器人清扫过的空间个数，489. 扫地机器人，2852. 所有单元格的远离程度之和今天要训练的题目类型是：【网格图DFS】，题单来自@灵茶山艾府。适用于需要计算连通块个数、大小的题目。部分题目做法不止一种，也可以用 BFS 或并查集解决。
2025-09-05 20:48:33
1171
原创 网格图--Day06--网格图DFS--529. 扫雷游戏，1559. 二维网格图中探测环，827. 最大人工岛
网格图–Day06–网格图DFS–529. 扫雷游戏，1559. 二维网格图中探测环，827. 最大人工岛今天要训练的题目类型是：【网格图DFS】，题单来自@灵茶山艾府。适用于需要计算连通块个数、大小的题目。部分题目做法不止一种，也可以用 BFS 或并查集解决。
2025-09-04 15:26:28
413
原创 网格图--Day05--网格图DFS--1905. 统计子岛屿，1391. 检查网格中是否存在有效路径，417. 太平洋大西洋水流问题
网格图–Day05–网格图DFS–1905. 统计子岛屿，1391. 检查网格中是否存在有效路径，417. 太平洋大西洋水流问题今天要训练的题目类型是：【网格图DFS】，题单来自@灵茶山艾府。适用于需要计算连通块个数、大小的题目。部分题目做法不止一种，也可以用 BFS 或并查集解决。
2025-09-04 09:15:51
589
原创 网格图--Day04--网格图DFS--2684. 矩阵中移动的最大次数，1254. 统计封闭岛屿的数目，130. 被围绕的区域
网格图–Day04–网格图DFS–2684. 矩阵中移动的最大次数，1254. 统计封闭岛屿的数目，130. 被围绕的区域今天要训练的题目类型是：【网格图DFS】，题单来自@灵茶山艾府。适用于需要计算连通块个数、大小的题目。部分题目做法不止一种，也可以用 BFS 或并查集解决。
2025-09-03 22:58:52
367
原创 Day11--HOT100--25. K 个一组翻转链表，138. 随机链表的复制，148. 排序链表
Day11–HOT100–25. K 个一组翻转链表，138. 随机链表的复制，148. 排序链表每日刷题系列。今天的题目是力扣HOT100题单。题目类型：链表。今天这几道都是比较难的题，先大胆跳过，回头再刷。
2025-09-02 23:43:30
406
原创 网格图--Day03--网格图DFS--2658. 网格图中鱼的最大数目，1034. 边界着色，1020. 飞地的数量
网格图–Day03–网格图DFS–2658. 网格图中鱼的最大数目，1034. 边界着色，1020. 飞地的数量今天要训练的题目类型是：【网格图DFS】，题单来自@灵艾山茶府。适用于需要计算连通块个数、大小的题目。部分题目做法不止一种，也可以用 BFS 或并查集解决。DFS函数中的三步曲：判断，处理，继续DFS。判断：是否越界，是否是需要DFS的格子处理：根据题意处理格子继续DFS：DFS四个方向，有时候可能需要收集返回值。
2025-08-31 17:00:46
462
原创 网格图--Day02--网格图DFS--面试题 16.19. 水域大小，LCS 03. 主题空间，463. 岛屿的周长
网格图–Day02–网格图DFS–面试题 16.19. 水域大小，LCS 03. 主题空间，463. 岛屿的周长今天要训练的题目类型是：【网格图DFS】，题单来自@灵艾山茶府。适用于需要计算连通块个数、大小的题目。部分题目做法不止一种，也可以用 BFS 或并查集解决。DFS函数中的三步曲：判断，处理，继续DFS。判断：是否越界，是否是需要DFS的格子处理：根据题意处理格子继续DFS：DFS四个方向，有时候可能需要收集返回值。
2025-08-31 15:27:39
419
原创 网格图--Day01--网格图DFS--200. 岛屿数量，695. 岛屿的最大面积，3619. 总价值可以被 K 整除的岛屿数目
网格图–Day01–网格图DFS–200. 岛屿数量，695. 岛屿的最大面积，3619. 总价值可以被 K 整除的岛屿数目今天要训练的题目类型是：【网格图DFS】，题单来自@灵艾山茶府。适用于需要计算连通块个数、大小的题目。部分题目做法不止一种，也可以用 BFS 或并查集解决。DFS函数中的三步曲：判断，处理，继续DFS。判断：是否越界，是否是需要DFS的格子处理：根据题意处理格子继续DFS：DFS四个方向，有时候可能需要收集返回值。
2025-08-31 12:24:47
467
原创 动态规划--Day06--最大子数组和--1191. K 次串联后最大子数组之和，918. 环形子数组的最大和，2321. 拼接数组的最大分数，152. 乘积最大子数组，1186. 删除一次得到子数组
动态规划–Day06–最大子数组和–1191. K 次串联后最大子数组之和，918. 环形子数组的最大和，2321. 拼接数组的最大分数今天要训练的题目类型是：【最大子数组和】，题单来自@灵艾山茶府。掌握动态规划（DP）是没有捷径的，咱们唯一能做的，就是投入时间猛猛刷题。动态规划要至少刷100道才算入门！
2025-08-30 18:04:46
253
原创 动态规划--Day05--最大子数组和--53. 最大子数组和，2606. 找到最大开销的子字符串，1749. 任意子数组和的绝对值的最大值
动态规划–Day05–最大子数组和–53. 最大子数组和，2606. 找到最大开销的子字符串，1749. 任意子数组和的绝对值的最大值今天要训练的题目类型是：【最大子数组和】，题单来自@灵艾山茶府。掌握动态规划（DP）是没有捷径的，咱们唯一能做的，就是投入时间猛猛刷题。动态规划要至少刷100道才算入门！
2025-08-30 12:17:05
171
原创 动态规划--Day04--打家劫舍--740. 删除并获得点数，3186. 施咒的最大总伤害，2140. 解决智力问题
动态规划–Day04–打家劫舍–740. 删除并获得点数，3186. 施咒的最大总伤害，2140. 解决智力问题今天要训练的题目类型是：【打家劫舍】，题单来自@灵艾山茶府。掌握动态规划（DP）是没有捷径的，咱们唯一能做的，就是投入时间猛猛刷题。动态规划要至少刷100道才算入门！记忆化搜索是新手村神器。方便理解，写完之后可以转译成递推。但是有些题目只能写递推，才能优化时间复杂度。熟练之后直接写递推也可以。
2025-08-30 11:07:00
894
原创 动态规划--Day03--打家劫舍--198. 打家劫舍，213. 打家劫舍 II，2320. 统计放置房子的方式数
动态规划–Day03–打家劫舍–198. 打家劫舍，213. 打家劫舍 II，2320. 统计放置房子的方式数今天要训练的题目类型是：【打家劫舍】，题单来自@灵艾山茶府。掌握动态规划（DP）是没有捷径的，咱们唯一能做的，就是投入时间猛猛刷题。动态规划要至少刷100道才算入门！记忆化搜索是新手村神器。方便理解，写完之后可以转译成递推。但是有些题目只能写递推，才能优化时间复杂度。熟练之后直接写递推也可以。
2025-08-29 18:42:51
836
原创 动态规划--Day02--爬楼梯--2466. 统计构造好字符串的方案数，2533. 好二进制字符串的数量，2266. 统计打字方案数
动态规划–Day02–爬楼梯–2466. 统计构造好字符串的方案数，2533. 好二进制字符串的数量，2266. 统计打字方案数今天要训练的题目类型是：【动态规划】，题单来自@灵艾山茶府。掌握动态规划（DP）是没有捷径的，咱们唯一能做的，就是投入时间猛猛刷题。动态规划要至少刷100道才算入门！记忆化搜索是新手村神器。方便理解，写完之后可以转译成递推。但是有些题目只能写递推，才能优化时间复杂度。熟练之后直接写递推也可以。
2025-08-29 12:37:10
1038
原创 动态规划--Day01--爬楼梯--70. 爬楼梯，746. 使用最小花费爬楼梯，377. 组合总和 Ⅳ
动态规划–Day01–爬楼梯–70. 爬楼梯，746. 使用最小花费爬楼梯，377. 组合总和 Ⅳ今天要训练的题目类型是：【动态规划】，题单来自@灵艾山茶府。掌握动态规划（DP）是没有捷径的，咱们唯一能做的，就是投入时间猛猛刷题。动态规划要至少刷100道才算入门！记忆化搜索是新手村神器。方便理解，写完之后可以转译成递推。但是有些题目只能写递推，才能优化时间复杂度。熟练之后直接写递推也可以。
2025-08-29 11:45:08
1216
原创 Day9--HOT100--141. 环形链表，142. 环形链表 II，21. 合并两个有序链表
Day9--HOT100--141. 环形链表，142. 环形链表 II，21. 合并两个有序链表每日刷题系列。今天的题目是力扣HOT100题单。题目类型：链表。（方法：快慢指针，迭代，递归）
2025-08-28 11:43:41
486
原创 Day10--HOT100--2. 两数相加，19. 删除链表的倒数第 N 个结点，24. 两两交换链表中的节点
Day10--HOT100--2. 两数相加，19. 删除链表的倒数第 N 个结点，24. 两两交换链表中的节点每日刷题系列。今天的题目是力扣HOT100题单。题目类型：链表。（方法：迭代，递归，快慢指针）
2025-08-28 11:01:11
544
原创 Day7--HOT100--54. 螺旋矩阵，48. 旋转图像，240. 搜索二维矩阵 II
Day7--HOT100--54. 螺旋矩阵，48. 旋转图像，240. 搜索二维矩阵 II每日刷题系列。今天的题目是力扣HOT100题单。题目类型：矩阵。（方法：模拟，标记，翻转，排除法）
2025-08-28 00:05:04
353
原创 Day6--HOT100--238. 除自身以外数组的乘积，41. 缺失的第一个正数，73. 矩阵置零
Day6–HOT100–238. 除自身以外数组的乘积，41. 缺失的第一个正数，73. 矩阵置零每日刷题系列。今天的题目是力扣HOT100题单。题目类型：普通数组，矩阵。（方法：前缀，置换，哈希）
2025-08-27 19:43:29
553
原创 Day5--HOT100--53. 最大子数组和，56. 合并区间，189. 轮转数组
Day5--HOT100--53. 最大子数组和，56. 合并区间，189. 轮转数组每日刷题系列。今天的题目是力扣HOT100题单。题目类型：普通数组。（方法：前缀和，贪心，动态规划）
2025-08-27 14:49:47
439
原创 Day4--HOT100--560. 和为 K 的子数组，930. 和相同的二元子数组，239. 滑动窗口最大值，76. 最小覆盖子串
Day4--HOT100--560. 和为 K 的子数组，930. 和相同的二元子数组，239. 滑动窗口最大值，76. 最小覆盖子串每日刷题系列。今天的题目是力扣HOT100题单。题目类型：子串。（方法：前缀和，单调队列，滑动窗口）
2025-08-27 12:14:28
491
原创 Day3--HOT100--42. 接雨水，3. 无重复字符的最长子串，438. 找到字符串中所有字母异位词
Day--HOT100--2. 接雨水，3. 无重复字符的最长子串，438. 找到字符串中所有字母异位词每日刷题系列。今天的题目是力扣HOT100题单。双指针和滑动窗口题目。其中438题踩了坑，很值得看一下。
2025-08-26 23:21:51
756
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人