【题解】—— 2024年每日一道题目栏

🌟欢迎来到 我的博客 —— 探索技术的无限可能！

🌟博客的简介（文章目录）

2024.1	2024.2	2024.3	2024.4	2024.5	2024.6
2024.7	2024.8	2024.9	2024.10	2024.11	2024.12

点击跳转至结尾

2024.1

题目链接	相关内容
1. 1599. 经营摩天轮的最大利润
2. 466. 统计重复个数
3. 2487. 从链表中移除节点
4. 2397. 被列覆盖的最多行数
5. 1944. 队列中可以看到的人数
6. 2807. 在链表中插入最大公约数
7. 383. 赎金信
【题解】—— LeetCode一周小结1
8. 447. 回旋镖的数量
9. 2707. 字符串中的额外字符
10.2696. 删除子串后的字符串最小长度
11.2645. 构造有效字符串的最少插入数
12.2085. 统计出现过一次的公共字符串
13.2182. 构造限制重复的字符串
14.83. 删除排序链表中的重复元素
【题解】—— LeetCode一周小结2
15.82. 删除排序链表中的重复元素 II
16.2719. 统计整数数目	知识点： 两种数位 DP 模板
17.2744. 最大字符串配对数目
18.2171. 拿出最少数目的魔法豆
19.2809. 使数组和小于等于 x 的最少时间
20.2788. 按分隔符拆分字符串
21.410. 分割数组的最大值
【题解】—— LeetCode一周小结3
22.670. 最大交换
23.2765. 最长交替子数组
24.2865. 美丽塔 I
25.2859. 计算 K 置位下标对应元素的和
26.2846. 边权重均等查询	知识点：LCA 模板 【模板讲解】树上倍增算法（以及最近公共祖先）
27.2861. 最大合金数	题单：二分算法（二分答案/最小化最大值/最大化最小值/第K小）
28.365. 水壶问题
【题解】—— LeetCode一周小结4
29.514. 自由之路
30.2808. 使循环数组所有元素相等的最少秒数
31.2670. 找出不同元素数目差数组

2024.2

题目链接	相关内容
1.LCP 24. 数字游戏
2.1686. 石子游戏 VI
3.1690. 石子游戏 VII
4.292. Nim 游戏
【题解】—— LeetCode一周小结5
5.1696. 跳跃游戏 VI
6.LCP 30. 魔塔游戏
7.2641. 二叉树的堂兄弟节点 II
8.993. 二叉树的堂兄弟节点
9.236. 二叉树的最近公共祖先	知识点：数据结构——树（前 中 后 bfs dfs）
10. 94. 二叉树的中序遍历
11. 144. 二叉树的前序遍历
【题解】—— LeetCode一周小结6
12.145. 二叉树的后序遍历
13.987. 二叉树的垂序遍历
14.102. 二叉树的层序遍历
15.107. 二叉树的层序遍历 II
16.103. 二叉树的锯齿形层序遍历
17.429. N 叉树的层序遍历
18.589. N 叉树的前序遍历
【题解】—— LeetCode一周小结7
19.590. N 叉树的后序遍历
20.105. 从前序与中序遍历序列构造二叉树
21.106. 从中序与后序遍历序列构造二叉树
22.889. 根据前序和后序遍历构造二叉树
23. 2583. 二叉树中的第 K 大层和
24.2476. 二叉搜索树最近节点查询
25.235. 二叉搜索树的最近公共祖先
【题解】—— LeetCode一周小结8
26.938. 二叉搜索树的范围和
27.2867. 统计树中的合法路径数目
28.2673. 使二叉树所有路径值相等的最小代价
29.2581. 统计可能的树根数目	知识点：【图解】一张图秒懂换根 DP！

2024.3

题目链接	相关内容
1.2369. 检查数组是否存在有效划分
2.2368. 受限条件下可到达节点的数目
3.225. 用队列实现栈
【题解】—— LeetCode一周小结9
4.232. 用栈实现队列
5.1976. 到达目的地的方案数	题单：Dijkstra 算法 743. 网络延迟时间 2642. 设计可以求最短路径的图类 1514. 概率最大的路径 1631. 最小体力消耗路径 做法不止一种 1368. 使网格图至少有一条有效路径的最小代价 可以 0-1 BFS 1786. 从第一个节点出发到最后一个节点的受限路径数 1976. 到达目的地的方案数 2662. 前往目标的最小代价 2045. 到达目的地的第二短时间 可以 BFS 882. 细分图中的可到达节点 2203. 得到要求路径的最小带权子图 2577. 在网格图中访问一个格子的最少时间 2699. 修改图中的边权 2093. 前往目标城市的最小费用（会员题） 2473. 购买苹果的最低成本（会员题） 2714. 找到最短路径的 K 次跨越（会员题） 2737. 找到最近的标记节点（会员题） LCP 35. 电动车游城市
6.2917. 找出数组中的 K-or 值	知识点：从集合论到位运算，常见位运算技巧分类总结！
7.2575. 找出字符串的可整除数组
8.2834. 找出美丽数组的最小和	知识点：O(1) 数学公式
9.2386. 找出数组的第 K 大和	知识点：二分原理 知识点：子集型回溯
10.299. 猜数字游戏
【题解】—— LeetCode一周小结10
11.2129. 将标题首字母大写
12.1261. 在受污染的二叉树中查找元素
13.2864. 最大二进制奇数
14.2789. 合并后数组中的最大元素
15.2312. 卖木头块
16.2684. 矩阵中移动的最大次数
17.310. 最小高度树
【题解】—— LeetCode一周小结11
18.303. 区域和检索 - 数组不可变	扩展 1. 如何计算数组元素到某个数的距离之和？ 见 2602. 使数组元素全部相等的最少操作次数，题解 2. 如何计算元素和等于 k 的子数组个数？ 见 560. 和为 K 的子数组 3. 把 nums改成二维矩阵，如何计算子矩阵的元素和？ 见 304. 二维区域和检索 - 矩阵不可变，图解 4. 如果可以修改 nums的元素值呢？ 见 307. 区域和检索 - 数组可修改，题解 5. 对于 53. 最大子数组和，除了 DP 做法外，还可以用 前缀和 解决。 这一做法可以扩展到子数组长度有下限/上限，子数组元素和有上限等。 题单：前缀和 560. 和为 K 的子数组 930. 和相同的二元子数组 1524. 和为奇数的子数组数目 974. 和可被 K 整除的子数组 523. 连续的子数组和 3026. 最大好子数组和 525. 连续数组 面试题 17.05. 字母与数字 1124. 表现良好的最长时间段 2488. 统计中位数为 K 的子数组 1590. 使数组和能被 P 整除 2949. 统计美丽子字符串 II 1983. 范围和相等的最宽索引对 2489. 固定比率的子字符串数 2955. 同端子串的数量 题单：异或前缀和 1310. 子数组异或查询 1177. 构建回文串检测 1371. 每个元音包含偶数次的最长子字符串 1542. 找出最长的超赞子字符串 1915. 最美子字符串的数目 2791. 树中可以形成回文的路径数
19.1793. 好子数组的最大分数
20.1969. 数组元素的最小非零乘积
21.2671. 频率跟踪器	分类题单 滑动窗口（定长/不定长/多指针） 二分算法（二分答案/最小化最大值/最大化最小值/第K小） 单调栈（矩形系列/字典序最小/贡献法） 网格图（DFS/BFS/综合应用） 位运算（基础/性质/拆位/试填/恒等式/贪心/脑筋急转弯） 图论算法（DFS/BFS/拓扑排序/最短路/最小生成树/二分图/基环树/欧拉路径） 灵神往期的高质量题解（精选）
22.2617. 网格图中最少访问的格子数
23.2549. 统计桌面上的不同数字
24.322. 零钱兑换	题单： 动态规划（入门/背包/状态机/划分/区间/状压/数位/数据结构优化/树形/博弈/概率期望）
【题解】—— LeetCode一周小结12
25.518. 零钱兑换 II
26.2642. 设计可以求最短路径的图类	题单：Dijkstra 算法 2642. 设计可以求最短路径的图类 1514. 概率最大的路径 1631. 最小体力消耗路径 1368. 使网格图至少有一条有效路径的最小代价 1786. 从第一个节点出发到最后一个节点的受限路径数 1976. 到达目的地的方案数 2662. 前往目标的最小代价 2045. 到达目的地的第二短时间 882. 细分图中的可到达节点 2203. 得到要求路径的最小带权子图 2577. 在网格图中访问一个格子的最少时间 2699. 修改图中的边权 2093. 前往目标城市的最小费用 2473. 购买苹果的最低成本 2714. 找到最短路径的 K 次跨越 2737. 找到最近的标记节点 LCP 35. 电动车游城市
27.2580. 统计将重叠区间合并成组的方案数	题单：合并区间 难度1 56. 合并区间 55. 跳跃游戏 2963. 统计好分割方案的数目 2584. 分割数组使乘积互质 2585. 寻找最大长度的未覆盖区间 难度2 2587. 跳跃游戏 II 2588. 视频拼接 2589. 灌溉花园的最少水龙头数目
28.1997. 访问完所有房间的第一天
29.2908. 元素和最小的山形三元组 I
30.2952. 需要添加的硬币的最小数量
31.331. 验证二叉树的前序序列化
【题解】—— LeetCode一周小结13

2024.4

题目链接	相关内容
1.2810. 故障键盘
2.894. 所有可能的真二叉树
3.1379. 找出克隆二叉树中的相同节点
4.2192. 有向无环图中一个节点的所有祖先
5.1026. 节点与其祖先之间的最大差值
6.1483. 树节点的第 K 个祖先
7.1600. 王位继承顺序
【题解】—— LeetCode一周小结14
8.2009. 使数组连续的最少操作数
9.2529. 正整数和负整数的最大计数
10.1702. 修改后的最大二进制字符串
11.1766. 互质树
12.2923. 找到冠军 I
13.2924. 找到冠军 II
14.705. 设计哈希集合
【题解】—— LeetCode一周小结15
15.706. 设计哈希映射
16.924. 尽量减少恶意软件的传播
17.928. 尽量减少恶意软件的传播 II
18.2007. 从双倍数组中还原原数组
19.1883. 准时抵达会议现场的最小跳过休息次数
20.39. 组合总和
21.216. 组合总和 III
【题解】—— LeetCode一周小结16
22.377. 组合总和 Ⅳ
23.1052. 爱生气的书店老板
24.2385. 感染二叉树需要的总时间
25.2739. 总行驶距离
26.1146. 快照数组
27.2639. 查询网格图中每一列的宽度
28.1017. 负二进制转换
【题解】—— LeetCode一周小结17
29.1329. 将矩阵按对角线排序
30.2798. 满足目标工作时长的员工数目

2024.5

题目链接	相关内容
1.2462. 雇佣 K 位工人的总代价
2.857. 雇佣 K 名工人的最低成本
3.1491. 去掉最低工资和最高工资后的工资平均值
4.1235. 规划兼职工作
5.1652. 拆炸弹
【题解】—— LeetCode一周小结18
6.741. 摘樱桃
7.1463. 摘樱桃 II
8.2079. 给植物浇水
9.2105. 给植物浇水 II
10.2960. 统计已测试设备
11.2391. 收集垃圾的最少总时间
12.1553. 吃掉 N 个橘子的最少天数
【题解】—— LeetCode一周小结19
13.994. 腐烂的橘子
14.2244. 完成所有任务需要的最少轮数
15.2589. 完成所有任务的最少时间
16.1953. 你可以工作的最大周数
17.826. 安排工作以达到最大收益
18.2644. 找出可整除性得分最大的整数
19.1535. 找出数组游戏的赢家
【题解】—— LeetCode一周小结20
20.1542. 找出最长的超赞子字符串	题单：前缀异或和 1310. 子数组异或查询 1177. 构建回文串检测 1371. 每个元音包含偶数次的最长子字符串 1542. 找出最长的超赞子字符串 1915. 最美子字符串的数目 2791. 树中可以形成回文的路径数
21.2769. 找出最大的可达成数字
22.2225. 找出输掉零场或一场比赛的玩家
23.2831. 找出最长等值子数组
24.1673. 找出最具竞争力的子序列
25.2903. 找出满足差值条件的下标 I
26.1738. 找出第 K 大的异或坐标值
【题解】—— LeetCode一周小结21
27.2028. 找出缺失的观测数据
28.2951. 找出峰值
29.2981. 找出出现至少三次的最长特殊子字符串 I
30.2982. 找出出现至少三次的最长特殊子字符串 II
31.2965. 找出缺失和重复的数字

2024.6

题目链接	相关内容
1.2928. 给小朋友们分糖果 I	数学题单
2.575. 分糖果
【题解】—— LeetCode一周小结22
3.1103. 分糖果 II
4.3067. 在带权树网络中统计可连接服务器对数目
5.3072. 将元素分配到两个数组中 II
6.2938. 区分黑球与白球
7.3038. 相同分数的最大操作数目 I
8.3040. 相同分数的最大操作数目 II
9.312. 戳气球
【题解】—— LeetCode一周小结23
10.881. 救生艇
11.419. 甲板上的战舰
12.2806. 取整购买后的账户余额
13.2813. 子序列最大优雅度
14.2786. 访问数组中的位置使分数最大
15.2779. 数组的最大美丽值
16.521. 最长特殊序列 Ⅰ
【题解】—— LeetCode一周小结24
17.522. 最长特殊序列 II
18.2288. 价格减免
19.2713. 矩阵中严格递增的单元格数
20.2748. 美丽下标对的数目
21.LCP 61. 气温变化趋势
22.2663. 字典序最小的美丽字符串
23.520. 检测大写字母
【题解】—— LeetCode一周小结25
24.503. 下一个更大元素 II
25.2732. 找到矩阵中的好子集
26.2741. 特别的排列
27.2734. 执行子串操作后的字典序最小字符串
28.2742. 给墙壁刷油漆
29.2710. 移除字符串中的尾随零
30.494. 目标和
【题解】—— LeetCode一周小结26

2024.7

题目链接	相关内容
1.2065. 最大化一张图中的路径价值
2.3115. 质数的最大距离
3.3099. 哈沙德数
4.3086. 拾起 K 个 1 需要的最少行动次数
5.3033. 修改矩阵
6.3101. 交替子数组计数
7.1958. 检查操作是否合法
【题解】—— LeetCode一周小结27
8.724. 寻找数组的中心下标
9.3102. 最小化曼哈顿距离	【图解】曼哈顿距离转切比雪夫距离
10.2970. 统计移除递增子数组的数目 I
11.2972. 统计移除递增子数组的数目 II
12.2974. 最小数字游戏
13.3011. 判断一个数组是否可以变为有序
14.807. 保持城市天际线
【题解】—— LeetCode一周小结28
15.721. 账户合并
16.2956. 找到两个数组中的公共元素
17.2959. 关闭分部的可行集合数目
18.3112. 访问消失节点的最少时间
19.3096. 得到更多分数的最少关卡数目
20.2850. 将石头分散到网格图的最少移动次数
21.1186. 删除一次得到子数组最大和
【题解】—— LeetCode一周小结29
22.2101. 引爆最多的炸弹
23.3098. 求出所有子序列的能量和
24.2766. 重新放置石块
25.2844. 生成特殊数字的最少操作
26.2740. 找出分区值
27.3106. 满足距离约束且字典序最小的字符串
28.699. 掉落的方块
【题解】—— LeetCode一周小结30
29.682. 棒球比赛
30.2961. 双模幂运算
31.3111. 覆盖所有点的最少矩形数目

2024.8

题目链接	相关内容
1.LCP 40. 心算挑战
2.3128. 直角三角形
3.3143. 正方形中的最多点数
4.572. 另一棵树的子树
【题解】—— LeetCode一周小结31
5.600. 不含连续1的非负整数
6.3129. 找出所有稳定的二进制数组 I
7.3130. 找出所有稳定的二进制数组 II
8.3131. 找出与数组相加的整数 I
9.3132. 找出与数组相加的整数 II
10.2940. 找到 Alice 和 Bob 可以相遇的建筑
11.1035. 不相交的线
【题解】—— LeetCode一周小结32
12.676. 实现一个魔法字典
13.3151. 特殊数组 I
14.3152. 特殊数组 II
15.3148. 矩阵中的最大得分
16.3117. 划分数组得到最小的值之和
17.3137. K 周期字符串需要的最少操作次数
18.551. 学生出勤记录 I
【题解】—— LeetCode一周小结33
19.552. 学生出勤记录 II
20.3154. 到达第 K 级台阶的方案数
21.3007. 价值和小于等于 K 的最大数字
22.3133. 数组最后一个元素的最小值
23.3145. 大数组元素的乘积
24.3146. 两个字符串的排列差
25.698. 划分为k个相等的子集
【题解】—— LeetCode一周小结34
26.690. 员工的重要性
27.3134. 找出唯一性数组的中位数
28.3144. 分割字符频率相等的最少子字符串
29.3142. 判断矩阵是否满足条件
30.3153. 所有数对中数位差之和
31.3127. 构造相同颜色的正方形

2024.9

题目链接	相关内容
1.1450. 在既定时间做作业的学生人数
【题解】—— LeetCode一周小结35
2.2024. 考试的最大困扰度
3.2708. 一个小组的最大实力值
4.2860. 让所有学生保持开心的分组方法数
5.3174. 清除数字
6.3176. 求出最长好子序列 I
7.3177. 求出最长好子序列 II
8.977. 有序数组的平方
【题解】—— LeetCode一周小结36
9.2181. 合并零之间的节点
10.2552. 统计上升四元组
11.2555. 两个线段获得的最多奖品
12.2576. 求出最多标记下标
13.2398. 预算内的最多机器人数目
14.2390. 从字符串中移除星号
15.2848. 与车相交的点
【题解】—— LeetCode一周小结37
16.1184. 公交站间的距离
17.815. 公交路线
18.2332. 坐上公交的最晚时间
19.2414. 最长的字母序连续子字符串的长度
20.2376. 统计特殊整数
21.2374. 边积分最高的节点
22.997. 找到小镇的法官
【题解】—— LeetCode一周小结38
23.1014. 最佳观光组合
24.2207. 字符串中最多数目的子序列
25.2306. 公司命名
26.2535. 数组元素和与数字和的绝对差
27.2516. 每种字符至少取 K 个
28.2286. 以组为单位订音乐会的门票
29.2073. 买票需要的时间
【题解】—— LeetCode一周小结39
30.1845. 座位预约管理系统

2024.10

题目链接	相关内容
1.983. 最低票价
2.1870. 准时到达的列车最小时速
3.1928. 规定时间内到达终点的最小花费
4.1227. 飞机座位分配概率
5.2187. 完成旅途的最少时间
6.134. 加油站
【题解】—— LeetCode一周小结40
7.871. 最低加油次数
8.1436. 旅行终点站
9.3171. 找到按位或最接近 K 的子数组
10.3162. 优质数对的总数 I
11.3164. 优质数对的总数 II
12.3158. 求出出现两次数字的 XOR 值
13.1884. 鸡蛋掉落-两枚鸡蛋
【题解】—— LeetCode一周小结41
14.887. 鸡蛋掉落
15.3200. 三角形的最大高度
16.3194. 最小元素和最大元素的最小平均值
17.3193. 统计逆序对的数目
18.3191. 使二进制数组全部等于 1 的最少操作次数 I
19.3192. 使二进制数组全部等于 1 的最少操作次数 II
20.908. 最小差值 I
【题解】—— LeetCode一周小结42
21.910. 最小差值 II
22.3184. 构成整天的下标对数目 I
23.3185. 构成整天的下标对数目 II
24.3175. 找到连续赢 K 场比赛的第一位玩家
25.3180. 执行操作可获得的最大总奖励 I
26.3181. 执行操作可获得的最大总奖励 II
27.684. 冗余连接
【题解】—— LeetCode一周小结43
28.685. 冗余连接 II
29.3211. 生成不含相邻零的二进制字符串
30.3216. 交换后字典序最小的字符串
31.3165. 不包含相邻元素的子序列的最大和

2024.11

题目链接	相关内容
1.3259. 超级饮料的最大强化能量
2.3226. 使两个整数相等的位更改次数
3.638. 大礼包
【题解】—— LeetCode一周小结44
4.633. 平方数之和
5.3222. 求出硬币游戏的赢家
6.3254. 长度为 K 的子数组的能量值 I
7.3255. 长度为 K 的子数组的能量值 II
8.3235. 判断矩形的两个角落是否可达
9.3242. 设计相邻元素求和服务
10.540. 有序数组中的单一元素
【题解】—— LeetCode一周小结45
11.1547. 切棍子的最小成本
12.3258. 统计满足 K 约束的子字符串数量 I
13.3261. 统计满足 K 约束的子字符串数量 II
14.3249. 统计好节点的数目
15.3239. 最少翻转次数使二进制矩阵回文 I
16.3240. 最少翻转次数使二进制矩阵回文 II
17.825. 适龄的朋友
【题解】—— LeetCode一周小结46
18.661. 图片平滑器
19.3243. 新增道路查询后的最短距离 I
20.3244. 新增道路查询后的最短距离 II
21.3248. 矩阵中的蛇
22.3233. 统计不是特殊数字的数字数量
23.3238. 求出胜利玩家的数目
24.632. 最小区间
【题解】—— LeetCode一周小结47
25.743. 网络延迟时间
26.3206. 交替组 I
27.3208. 交替组 II
28.3250. 单调数组对的数目 I
29.3251. 单调数组对的数目 II
30.3232. 判断是否可以赢得数字游戏

2024.12

题目链接	相关内容
1.51. N 皇后
【题解】—— LeetCode一周小结48
2.52. N 皇后 II
3.3274. 检查棋盘方格颜色是否相同
4.2056. 棋盘上有效移动组合的数目
5.3001. 捕获黑皇后需要的最少移动次数
6.999. 可以被一步捕获的棋子数
7.688. 骑士在棋盘上的概率
8.782. 变为棋盘
【题解】—— LeetCode一周小结49
9.1812. 判断国际象棋棋盘中一个格子的颜色
10.935. 骑士拨号器
11.2717. 半有序排列
12.2931. 购买物品的最大开销
13.3264. K 次乘运算后的最终数组 I
14.3266. K 次乘运算后的最终数组 II
15.1338. 数组大小减半
【题解】—— LeetCode一周小结50
16.1847. 最近的房间
17.3291. 形成目标字符串需要的最少字符串数 I
18.3292. 形成目标字符串需要的最少字符串数 II
19.3285. 找到稳定山的下标
20.3138. 同位字符串连接的最小长度
21.2545. 根据第 K 场考试的分数排序
22.1387. 将整数按权重排序
【题解】—— LeetCode一周小结51
23.855. 考场就座
24.1705. 吃苹果的最大数目
25.3218. 切蛋糕的最小总开销 I
26.3083. 字符串及其反转中是否存在同一子字符串
27.3159. 查询数组中元素的出现位置
28.3046. 分割数组
29.1366. 通过投票对团队排名
【题解】—— LeetCode一周小结52
30.1367. 二叉树中的链表
31.3219. 切蛋糕的最小总开销 II
【题解】—— LeetCode一周小结53

点击跳转至开头