共计 114 篇文章
2025
2272.最大波动的子字符串:转为多次的最大子数组和 - 一步步思考推导
2597.美丽子集的数目:二进制枚举-一个实现起来容易但非最优的方法
1745.分割回文串 IV:动态规划(用III或II能直接秒)
1278.分割回文串 III:动态规划
132.分割回文串 II:动态规划
63.不同路径 II:动态规划 - 原地使用地图数组,几乎无额外空间开销
2944.购买水果需要的最少金币数:动态规划(O(n^2)复杂度,非最优算法)
2266.统计打字方案数:排列组合
2024
3218.切蛋糕的最小总开销 I
935.骑士拨号器
3243.新增道路查询后的最短距离 I
638.大礼包
3165.不包含相邻元素的子序列的最大和
3259.超级饮料的最大强化能量
3181.执行操作可获得的最大总奖励 II
3180.执行操作可获得的最大总奖励 I
3192.使二进制数组全部等于 1 的最少操作次数 II
1884.鸡蛋掉落-两枚鸡蛋
1928.规定时间内到达终点的最小花费
983.最低票价
2555.两个线段获得的最多奖品
3176.求出最长好子序列 I
2708.一个小组的最大实力值
3144.分割字符频率相等的最少子字符串
3148.矩阵中的最大得分
1186.删除一次得到子数组最大和
2741.特别的排列
2786.访问数组中的位置使分数最大
1483.树节点的第 K 个祖先
1997.访问完所有房间的第一天
322.零钱兑换
2684.矩阵中移动的最大次数
2312.卖木头块
1976.到达目的地的方案数
2369.检查数组是否存在有效划分
2581.统计可能的树根数目
2673.使二叉树所有路径值相等的最小代价
410.分割数组的最大值
2645.构造有效字符串的最少插入数
2023
1349.参加考试的最大学生数
746.使用最小花费爬楼梯
70.爬楼梯
2008.出租车的最大盈利
907.子数组的最小值之和
2304.网格中的最小路径代价
53.最大子数组和
2760.最长奇偶子数组
1334.阈值距离内邻居最少的城市
1155.掷骰子等于目标和的方法数:动态规划
1402.做菜顺序
714.买卖股票的最佳时机含手续费
2100.适合打劫银行的日子
213.打家劫舍 II
1289.下降路径最小和 II:通俗易懂地讲解O(n^2) + O(1)的做法
1749.任意子数组和的绝对值的最大值
2050.并行课程 III:DFS
918.环形子数组的最大和:动态规划 + 思维(反转)
931.下降路径最小和:通俗思路讲解
1911.最大子序列交替和
1262.可被三整除的最大和:时间O(n)空间O(1)
1373.二叉搜索子树的最大键值和
1031.两个非重叠子数组的最大和
1027.最长等差数列
1641.统计字典序元音字符串的数目
剑指 Offer 47.礼物的最大价值
1653.使字符串平衡的最少删除次数
1255.得分最高的单词集合
BUCTOJ - 2023上半年ACM&蓝桥杯每周训练题-1
1824.最少侧跳次数
2022
1799.N 次操作后的最大分数和
300.最长递增子序列
542.01 矩阵
813.最大平均值和的分组
62.不同路径
808.分汤
799.香槟塔
518.零钱兑换 II
509.斐波那契数
474.一和零
1235.规划兼职工作
902.最大为 N 的数字组合
392.判断子序列
377.组合总和 Ⅳ
368.最大整除子集
338.比特位计数
面试题 17.09.第 k 个数
337.打家劫舍 III
329.矩阵中的最长递增路径
788.旋转数字
309.最佳买卖股票时机含冷冻期
264.丑数 II
828.统计子串中的唯一字符
646.最长数对链
188.买卖股票的最佳时机 IV
174.地下城游戏
码蹄集 - MT2142 - 万民堂大厨
152.乘积最大子数组
140.单词拆分 II
139.单词拆分
131.分割回文串:二进制枚举OR回溯
码蹄集 - MT3182 - 填矩阵
123.买卖股票的最佳时机 III
122.买卖股票的最佳时机 II
121.买卖股票的最佳时机
120.三角形最小路径和
119.杨辉三角 II
118.杨辉三角
115.不同的子序列
873.最长的斐波那契子序列的长度
871.最低加油次数
241.为运算表达式设计优先级
91.解码方法
剑指 Offer II 091.粉刷房子
467.环绕字符串中唯一的子字符串