共计 65 篇文章


2025

2272.最大波动的子字符串:转为多次的最大子数组和 - 一步步思考推导
1745.分割回文串 IV:动态规划(用III或II能直接秒)
1278.分割回文串 III:动态规划
132.分割回文串 II:动态规划
63.不同路径 II:动态规划 - 原地使用地图数组,几乎无额外空间开销
2944.购买水果需要的最少金币数:动态规划(O(n^2)复杂度,非最优算法)
2266.统计打字方案数:排列组合

2024

935.骑士拨号器
3243.新增道路查询后的最短距离 I
3165.不包含相邻元素的子序列的最大和
3259.超级饮料的最大强化能量
3181.执行操作可获得的最大总奖励 II
3180.执行操作可获得的最大总奖励 I
1884.鸡蛋掉落-两枚鸡蛋
1928.规定时间内到达终点的最小花费
2555.两个线段获得的最多奖品
3176.求出最长好子序列 I
3148.矩阵中的最大得分
1186.删除一次得到子数组最大和
2741.特别的排列
1997.访问完所有房间的第一天
322.零钱兑换
2312.卖木头块
2369.检查数组是否存在有效划分
2581.统计可能的树根数目

2023

746.使用最小花费爬楼梯
70.爬楼梯
2008.出租车的最大盈利
2304.网格中的最小路径代价
53.最大子数组和
2760.最长奇偶子数组
1155.掷骰子等于目标和的方法数:动态规划
714.买卖股票的最佳时机含手续费
213.打家劫舍 II
1289.下降路径最小和 II:通俗易懂地讲解O(n^2) + O(1)的做法
1749.任意子数组和的绝对值的最大值
918.环形子数组的最大和:动态规划 + 思维(反转)
931.下降路径最小和:通俗思路讲解
1911.最大子序列交替和
1031.两个非重叠子数组的最大和
1641.统计字典序元音字符串的数目
剑指 Offer 47.礼物的最大价值
1824.最少侧跳次数

2022

1799.N 次操作后的最大分数和
300.最长递增子序列
813.最大平均值和的分组
808.分汤
799.香槟塔
518.零钱兑换 II
509.斐波那契数
474.一和零
902.最大为 N 的数字组合
377.组合总和 Ⅳ
368.最大整除子集
309.最佳买卖股票时机含冷冻期
174.地下城游戏
码蹄集 - MT2142 - 万民堂大厨
152.乘积最大子数组
139.单词拆分
码蹄集 - MT3182 - 填矩阵
123.买卖股票的最佳时机 III
115.不同的子序列
873.最长的斐波那契子序列的长度
剑指 Offer II 091.粉刷房子
467.环绕字符串中唯一的子字符串