动态规划

全部标签

数据结构

数组 矩阵 链表 双向链表 栈 单调栈 队列 单调队列 堆（优先队列） 哈希表 字符串 字符串匹配 树 二叉树 二叉搜索树 最小生成树 图 有序集合 拓扑排序 最短路 强连通分量 欧拉回路 双连通分量 并查集 字典树 线段树 树状数组 后缀数组

算法

枚举 递归 分治 回溯 贪心 动态规划 排序 桶排序 计数排序 基数排序 归并排序 快速选择 二分查找 记忆化搜索 深度优先搜索 广度优先搜索 双指针 位运算 前缀和 计数 滑动窗口 状态压缩 哈希函数 滚动哈希 扫描线

其他

数学 数论 几何 博弈 模拟 组合数学 随机化 概率与统计 水塘抽样 拒绝采样 数据库 设计 数据流 脑筋急转弯 交互 迭代器 多线程

---

题号	标题	题解	标签	难度
5	最长回文子串	[✓]	双指针 字符串 动态规划
10	正则表达式匹配	[✓]	递归 字符串 动态规划
22	括号生成	[✓]	字符串 动态规划 回溯
32	最长有效括号	[✓]	栈 字符串 动态规划
42	接雨水	[✓]	栈 数组 双指针 2+
44	通配符匹配	[✓]	贪心 递归 字符串 1+
45	跳跃游戏 II	[✓]	贪心 数组 动态规划
53	最大子数组和	[✓]	数组 分治 动态规划
55	跳跃游戏	[✓]	贪心 数组 动态规划
62	不同路径	[✓]	数学 动态规划 组合数学
63	不同路径 II	[✓]	数组 动态规划 矩阵
64	最小路径和	[✓]	数组 动态规划 矩阵
70	爬楼梯	[✓]	记忆化搜索 数学 动态规划
72	编辑距离	[✓]	字符串 动态规划
85	最大矩形	[✓]	栈 数组 动态规划 2+
87	扰乱字符串		字符串 动态规划
91	解码方法		字符串 动态规划
95	不同的二叉搜索树 II	[✓]	树 二叉搜索树 动态规划 2+
96	不同的二叉搜索树	[✓]	树 二叉搜索树 数学 2+
97	交错字符串	[✓]	字符串 动态规划
115	不同的子序列		字符串 动态规划
118	杨辉三角	[✓]	数组 动态规划
119	杨辉三角 II		数组 动态规划
120	三角形最小路径和	[✓]	数组 动态规划
121	买卖股票的最佳时机	[✓]	数组 动态规划
122	买卖股票的最佳时机 II	[✓]	贪心 数组 动态规划
123	买卖股票的最佳时机 III	[✓]	数组 动态规划
124	二叉树中的最大路径和	[✓]	树 深度优先搜索 动态规划 1+
131	分割回文串	[✓]	字符串 动态规划 回溯
132	分割回文串 II		字符串 动态规划
139	单词拆分	[✓]	字典树 记忆化搜索 数组 3+
140	单词拆分 II		字典树 记忆化搜索 数组 4+
152	乘积最大子数组	[✓]	数组 动态规划
174	地下城游戏	[✓]	数组 动态规划 矩阵
188	买卖股票的最佳时机 IV	[✓]	数组 动态规划
198	打家劫舍	[✓]	数组 动态规划
213	打家劫舍 II		数组 动态规划
221	最大正方形	[✓]	数组 动态规划 矩阵
233	数字 1 的个数	[✓]	递归 数学 动态规划
241	为运算表达式设计优先级		递归 记忆化搜索 数学 2+
256	粉刷房子 🔒		数组 动态规划
264	丑数 II	[✓]	哈希表 数学 动态规划 1+
265	粉刷房子 II 🔒		数组 动态规划
276	栅栏涂色 🔒		动态规划
279	完全平方数	[✓]	广度优先搜索 数学 动态规划
294	翻转游戏 II 🔒		记忆化搜索 数学 动态规划 2+
300	最长递增子序列	[✓]	数组 二分查找 动态规划
309	买卖股票的最佳时机含冷冻期	[✓]	数组 动态规划
312	戳气球		数组 动态规划
313	超级丑数		数组 数学 动态规划
322	零钱兑换	[✓]	广度优先搜索 数组 动态规划
329	矩阵中的最长递增路径		深度优先搜索 广度优先搜索 图 5+
333	最大二叉搜索子树 🔒		树 深度优先搜索 二叉搜索树 2+
337	打家劫舍 III		树 深度优先搜索 动态规划 1+
338	比特位计数		位运算 动态规划
343	整数拆分	[✓]	数学 动态规划
351	安卓系统手势解锁 🔒		位运算 动态规划 回溯 1+
354	俄罗斯套娃信封问题	[✓]	数组 二分查找 动态规划 1+
357	统计各位数字都不同的数字个数		数学 动态规划 回溯
361	轰炸敌人 🔒		数组 动态规划 矩阵
368	最大整除子集		数组 数学 动态规划 1+
375	猜数字大小 II	[✓]	数学 动态规划 博弈
376	摆动序列		贪心 数组 动态规划
377	组合总和 Ⅳ		数组 动态规划
392	判断子序列	[✓]	双指针 字符串 动态规划
396	旋转函数		数组 数学 动态规划
397	整数替换		贪心 位运算 记忆化搜索 1+
403	青蛙过河		数组 动态规划
410	分割数组的最大值		贪心 数组 二分查找 2+
413	等差数列划分		数组 动态规划 滑动窗口
416	分割等和子集	[✓]	数组 动态规划
418	屏幕可显示句子的数量 🔒		数组 字符串 动态规划
435	无重叠区间		贪心 数组 动态规划 1+
446	等差数列划分 II - 子序列		数组 动态规划
458	可怜的小猪		数学 动态规划 组合数学
464	我能赢吗		位运算 记忆化搜索 数学 3+
465	最优账单平衡 🔒		位运算 数组 动态规划 2+
466	统计重复个数		字符串 动态规划
467	环绕字符串中唯一的子字符串		字符串 动态规划
471	编码最短长度的字符串 🔒		字符串 动态规划
472	连接词		深度优先搜索 字典树 数组 2+
473	火柴拼正方形		位运算 数组 动态规划 2+
474	一和零	[✓]	数组 字符串 动态规划
486	预测赢家		递归 数组 数学 2+
487	最大连续1的个数 II 🔒		数组 动态规划 滑动窗口
488	祖玛游戏		栈 广度优先搜索 记忆化搜索 2+
494	目标和	[✓]	数组 动态规划 回溯
509	斐波那契数	[✓]	递归 记忆化搜索 数学 1+
514	自由之路	[✓]	深度优先搜索 广度优先搜索 字符串 1+
516	最长回文子序列	[✓]	字符串 动态规划
518	零钱兑换 II	[✓]	数组 动态规划
526	优美的排列		位运算 数组 动态规划 2+
542	01 矩阵		广度优先搜索 数组 动态规划 1+
546	移除盒子		记忆化搜索 数组 动态规划
552	学生出勤记录 II		动态规划
553	最优除法		数组 数学 动态规划
562	矩阵中最长的连续1线段 🔒		数组 动态规划 矩阵
568	最大休假天数 🔒		数组 动态规划 矩阵
576	出界的路径数		动态规划
583	两个字符串的删除操作	[✓]	字符串 动态规划
600	不含连续1的非负整数		动态规划
629	K 个逆序对数组		动态规划
634	寻找数组的错位排列 🔒		数学 动态规划
638	大礼包		位运算 记忆化搜索 数组 3+
639	解码方法 II		字符串 动态规划
646	最长数对链		贪心 数组 动态规划 1+
647	回文子串		双指针 字符串 动态规划
650	两个键的键盘		数学 动态规划
651	四个键的键盘 🔒		数学 动态规划
656	成本最小路径 🔒		数组 动态规划
664	奇怪的打印机		字符串 动态规划
673	最长递增子序列的个数		树状数组 线段树 数组 1+
678	有效的括号字符串	[✓]	栈 贪心 字符串 1+
688	骑士在棋盘上的概率		动态规划
689	三个无重叠子数组的最大和		数组 动态规划
691	贴纸拼词		位运算 数组 字符串 3+
698	划分为k个相等的子集		位运算 记忆化搜索 数组 3+
712	两个字符串的最小ASCII删除和	[✓]	字符串 动态规划
714	买卖股票的最佳时机含手续费	[✓]	贪心 数组 动态规划
718	最长重复子数组		数组 二分查找 动态规划 3+
727	最小窗口子序列 🔒		字符串 动态规划 滑动窗口
730	统计不同回文子序列		字符串 动态规划
740	删除并获得点数		数组 哈希表 动态规划
741	摘樱桃		数组 动态规划 矩阵
746	使用最小花费爬楼梯		数组 动态规划
750	角矩形的数量 🔒		数组 数学 动态规划 1+
764	最大加号标志		数组 动态规划
787	K 站中转内最便宜的航班		深度优先搜索 广度优先搜索 图 3+
788	旋转数字		数学 动态规划
790	多米诺和托米诺平铺		动态规划
792	匹配子序列的单词数		字典树 数组 哈希表 4+
799	香槟塔		动态规划
801	使序列递增的最小交换次数		数组 动态规划
805	数组的均值分割		位运算 数组 数学 2+
808	分汤		数学 动态规划 概率与统计
813	最大平均值和的分组		数组 动态规划 前缀和
818	赛车		动态规划
823	带因子的二叉树		数组 哈希表 动态规划 1+
828	统计子串中的唯一字符		哈希表 字符串 动态规划
834	树中距离之和		树 深度优先搜索 图 1+
837	新 21 点		数学 动态规划 滑动窗口 1+
838	推多米诺		双指针 字符串 动态规划
845	数组中的最长山脉	[✓]	数组 双指针 动态规划 1+
847	访问所有节点的最短路径		位运算 广度优先搜索 图 2+
871	最低加油次数		贪心 数组 动态规划 1+
873	最长的斐波那契子序列的长度		数组 哈希表 动态规划
877	石子游戏		数组 数学 动态规划 1+
879	盈利计划		数组 动态规划
887	鸡蛋掉落		数学 二分查找 动态规划
894	所有可能的真二叉树		树 递归 记忆化搜索 2+
898	子数组按位或操作		位运算 数组 动态规划
902	最大为 N 的数字组合		数组 数学 字符串 2+
903	DI 序列的有效排列		字符串 动态规划 前缀和
907	子数组的最小值之和		栈 数组 动态规划 1+
913	猫和老鼠		图 拓扑排序 记忆化搜索 3+
918	环形子数组的最大和	[✓]	队列 数组 分治 2+
920	播放列表的数量		数学 动态规划 组合数学
926	将字符串翻转到单调递增		字符串 动态规划
931	下降路径最小和	[✓]	数组 动态规划 矩阵
935	骑士拨号器		动态规划
940	不同的子序列 II		字符串 动态规划
943	最短超级串		位运算 数组 字符串 2+
956	最高的广告牌		数组 动态规划
960	删列造序 III		数组 字符串 动态规划
964	表示数字的最少运算符		记忆化搜索 数学 动态规划
968	监控二叉树		树 深度优先搜索 动态规划 1+
975	奇偶跳		栈 数组 动态规划 2+
978	最长湍流子数组		数组 动态规划 滑动窗口
983	最低票价		数组 动态规划
996	平方数组的数目		位运算 数组 哈希表 4+
1000	合并石头的最低成本		数组 动态规划 前缀和
1012	至少有 1 位重复的数字		数学 动态规划
1014	最佳观光组合		数组 动态规划
1024	视频拼接		贪心 数组 动态规划
1025	除数博弈		脑筋急转弯 数学 动态规划 1+
1027	最长等差数列		数组 哈希表 二分查找 1+
1031	两个非重叠子数组的最大和		数组 动态规划 滑动窗口
1035	不相交的线		数组 动态规划
1039	多边形三角剖分的最低得分		数组 动态规划
1043	分隔数组以得到最大和		数组 动态规划
1048	最长字符串链		数组 哈希表 双指针 3+
1049	最后一块石头的重量 II	[✓]	数组 动态规划
1062	最长重复子串 🔒		字符串 二分查找 动态规划 3+
1066	校园自行车分配 II 🔒		位运算 数组 动态规划 2+
1067	范围内的数字计数 🔒		数学 动态规划
1092	最短公共超序列		字符串 动态规划
1105	填充书架		数组 动态规划
1125	最小的必要团队		位运算 数组 动态规划 1+
1130	叶值的最小代价生成树		栈 贪心 数组 2+
1137	第 N 个泰波那契数	[✓]	记忆化搜索 数学 动态规划
1139	最大的以 1 为边界的正方形		数组 动态规划 矩阵
1140	石子游戏 II		数组 数学 动态规划 2+
1143	最长公共子序列	[✓]	字符串 动态规划
1147	段式回文		贪心 双指针 字符串 3+
1155	掷骰子等于目标和的方法数		动态规划
1162	地图分析		广度优先搜索 数组 动态规划 1+
1182	与目标颜色间的最短距离 🔒		数组 二分查找 动态规划
1186	删除一次得到子数组最大和		数组 动态规划
1187	使数组严格递增		数组 二分查找 动态规划 1+
1191	K 次串联后最大子数组之和		数组 动态规划
1216	验证回文串 III 🔒		字符串 动态规划
1218	最长定差子序列		数组 哈希表 动态规划
1220	统计元音字母序列的数目		动态规划
1223	掷骰子模拟		数组 动态规划
1227	飞机座位分配概率		脑筋急转弯 数学 动态规划 1+
1230	抛掷硬币 🔒		数组 数学 动态规划 1+
1235	规划兼职工作		数组 二分查找 动态规划 1+
1246	删除回文子数组 🔒		数组 动态规划
1255	得分最高的单词集合		位运算 数组 字符串 3+
1259	不相交的握手 🔒		数学 动态规划
1262	可被三整除的最大和		贪心 数组 动态规划 1+
1269	停在原地的方案数		动态规划
1277	统计全为 1 的正方形子矩阵	[✓]	数组 动态规划 矩阵
1278	分割回文串 III		字符串 动态规划
1289	下降路径最小和 II		数组 动态规划 矩阵
1301	最大得分的路径数目		数组 动态规划 矩阵
1312	让字符串成为回文串的最少插入次数	[✓]	字符串 动态规划
1320	二指输入的的最小距离		字符串 动态规划
1326	灌溉花园的最少水龙头数目		贪心 数组 动态规划
1334	阈值距离内邻居最少的城市		图 动态规划 最短路
1335	工作计划的最低难度		数组 动态规划
1340	跳跃游戏 V		数组 动态规划 排序
1349	参加考试的最大学生数		位运算 数组 动态规划 2+
1359	有效的快递序列数目		数学 动态规划 组合数学
1363	形成三的最大倍数		贪心 数组 动态规划
1372	二叉树中的最长交错路径		树 深度优先搜索 动态规划 1+
1373	二叉搜索子树的最大键值和		树 深度优先搜索 二叉搜索树 2+
1387	将整数按权重排序		记忆化搜索 动态规划 排序
1388	3n 块披萨		贪心 数组 动态规划 1+
1395	统计作战单位数		树状数组 线段树 数组 1+
1397	找到所有好字符串		字符串 动态规划 字符串匹配
1402	做菜顺序		贪心 数组 动态规划 1+
1406	石子游戏 III		数组 数学 动态规划 1+
1411	给 N x 3 网格图涂色的方案数		动态规划
1416	恢复数组		字符串 动态规划
1420	生成数组		动态规划 前缀和
1425	带限制的子序列和		队列 数组 动态规划 3+
1434	每个人戴不同帽子的方案数		位运算 数组 动态规划 1+
1444	切披萨的方案数		记忆化搜索 数组 动态规划 1+
1449	数位成本和为目标值的最大数字		数组 动态规划
1458	两个子序列的最大点积		数组 动态规划
1463	摘樱桃 II		数组 动态规划 矩阵
1467	两个盒子中球的颜色数相同的概率		数组 数学 动态规划 3+
1473	粉刷房子 III		数组 动态规划
1477	找两个和为目标值且不重叠的子数组		数组 哈希表 二分查找 2+
1478	安排邮筒		数组 数学 动态规划 1+
1483	树节点的第 K 个祖先		树 深度优先搜索 广度优先搜索 3+
1493	删掉一个元素以后全为 1 的最长子数组		数组 动态规划 滑动窗口
1494	并行课程 II		位运算 图 动态规划 1+
1504	统计全 1 子矩形		栈 数组 动态规划 2+
1510	石子游戏 IV		数学 动态规划 博弈
1524	和为奇数的子数组数目		数组 数学 动态规划 1+
1525	字符串的好分割数目		位运算 哈希表 字符串 1+
1526	形成目标数组的子数组最少增加次数		栈 贪心 数组 2+
1531	压缩字符串 II		字符串 动态规划
1537	最大得分		贪心 数组 双指针 1+
1547	切棍子的最小成本		数组 动态规划 排序
1548	图中最相似的路径 🔒		图 动态规划
1553	吃掉 N 个橘子的最少天数		记忆化搜索 动态规划
1563	石子游戏 V		数组 数学 动态规划 1+
1567	乘积为正数的最长子数组长度		贪心 数组 动态规划
1569	将子数组重新排序得到同一个二叉搜索树的方案数		树 并查集 二叉搜索树 7+
1575	统计所有可行路径		记忆化搜索 数组 动态规划
1578	使绳子变成彩色的最短时间		贪心 数组 字符串 1+
1594	矩阵的最大非负积		数组 动态规划 矩阵
1595	连通两组点的最小成本		位运算 数组 动态规划 2+
1611	使整数变为 0 的最少操作次数		位运算 记忆化搜索 动态规划
1617	统计子树中城市之间最大距离		位运算 树 动态规划 2+
1621	大小为 K 的不重叠线段的数目		数学 动态规划 组合数学
1626	无矛盾的最佳球队		数组 动态规划 排序
1638	统计只差一个字符的子串数目		哈希表 字符串 动态规划 1+
1639	通过给定词典构造目标字符串的方案数		数组 字符串 动态规划
1641	统计字典序元音字符串的数目		数学 动态规划 组合数学
1643	第 K 条最小指令		数组 数学 动态规划 1+
1653	使字符串平衡的最少删除次数		栈 字符串 动态规划
1654	到家的最少跳跃次数		广度优先搜索 数组 动态规划
1655	分配重复整数		位运算 数组 动态规划 2+
1659	最大化网格幸福感		位运算 记忆化搜索 动态规划 1+
1668	最大重复子字符串		字符串 动态规划 字符串匹配
1671	得到山形数组的最少删除次数	[✓]	贪心 数组 二分查找 1+
1681	最小不兼容性		位运算 数组 动态规划 1+
1682	最长回文子序列 II 🔒		字符串 动态规划
1687	从仓库到码头运输箱子		线段树 队列 数组 4+
1690	石子游戏 VII		数组 数学 动态规划 1+
1691	堆叠长方体的最大高度		数组 动态规划 排序
1692	计算分配糖果的不同方式 🔒		动态规划
1696	跳跃游戏 VI		队列 数组 动态规划 2+
1714	数组中特殊等间距元素的和 🔒		数组 动态规划
1723	完成所有工作的最短时间		位运算 数组 动态规划 2+
1728	猫和老鼠 II		图 拓扑排序 记忆化搜索 5+
1735	生成乘积数组的方案数		数组 数学 动态规划 2+
1745	分割回文串 IV		字符串 动态规划
1746	经过一次操作后的最大子数组和 🔒		数组 动态规划
1749	任意子数组和的绝对值的最大值		数组 动态规划
1751	最多可以参加的会议数目 II		数组 二分查找 动态规划 1+
1755	最接近目标值的子序列和		位运算 数组 双指针 2+
1770	执行乘法运算的最大分数		数组 动态规划
1771	由子序列构造的最长回文串的长度		字符串 动态规划
1774	最接近目标价格的甜点成本		数组 动态规划 回溯
1786	从第一个节点出发到最后一个节点的受限路径数		图 拓扑排序 动态规划 2+
1787	使所有区间的异或结果为零		位运算 数组 动态规划
1799	N 次操作后的最大分数和		位运算 数组 数学 4+
1815	得到新鲜甜甜圈的最多组数		位运算 记忆化搜索 数组 2+
1824	最少侧跳次数		贪心 数组 动态规划
1857	有向图中最大颜色值		图 拓扑排序 记忆化搜索 3+
1866	恰有 K 根木棍可以看到的排列数目		数学 动态规划 组合数学
1871	跳跃游戏 VII		字符串 动态规划 前缀和 1+
1872	石子游戏 VIII		数组 数学 动态规划 2+
1879	两个数组最小的异或值之和		位运算 数组 动态规划 1+
1883	准时抵达会议现场的最小跳过休息次数		数组 动态规划
1884	鸡蛋掉落-两枚鸡蛋		数学 动态规划
1888	使二进制字符串字符交替的最少反转次数		贪心 字符串 动态规划 1+
1896	反转表达式值的最少操作次数		栈 数学 字符串 1+
1900	最佳运动员的比拼回合		记忆化搜索 动态规划
1908	Nim 游戏 II 🔒		位运算 脑筋急转弯 数组 3+
1911	最大子序列交替和		数组 动态规划
1916	统计为蚁群构筑房间的不同顺序		树 图 拓扑排序 3+
1928	规定时间内到达终点的最小花费		图 数组 动态规划
1931	用三种不同颜色为网格涂色		动态规划
1937	扣分后的最大得分		数组 动态规划 矩阵
1947	最大兼容性评分和		位运算 数组 动态规划 2+
1955	统计特殊子序列的数目		数组 动态规划
1959	K 次调整数组大小浪费的最小总空间		数组 动态规划
1976	到达目的地的方案数		图 拓扑排序 动态规划 1+
1977	划分数字的方案数		字符串 动态规划 后缀数组
1981	最小化目标值与所选元素的差		数组 动态规划 矩阵
1986	完成任务的最少工作时间段		位运算 数组 动态规划 2+
1987	不同的好子序列数目		字符串 动态规划
1994	好子集的数目		位运算 数组 数学 2+
1997	访问完所有房间的第一天		数组 动态规划
2002	两个回文子序列长度的最大乘积		位运算 字符串 动态规划 2+
2003	每棵子树内缺失的最小基因值		树 深度优先搜索 并查集 1+
2005	斐波那契树的移除子树游戏 🔒		树 数学 动态规划 2+
2008	出租车的最大盈利		数组 哈希表 二分查找 2+
2019	解出数学表达式的学生分数		栈 记忆化搜索 数组 3+
2035	将数组分成两个数组并最小化数组和的差		位运算 数组 双指针 4+
2036	最大交替子数组和 🔒		数组 动态规划
2050	并行课程 III		图 拓扑排序 数组 1+
2052	将句子分隔成行的最低成本 🔒		数组 动态规划
2054	两个最好的不重叠活动		数组 二分查找 动态规划 2+
2060	同源字符串检测		字符串 动态规划
2063	所有子字符串中的元音		数学 字符串 动态规划 1+
2086	喂食仓鼠的最小食物桶数		贪心 字符串 动态规划
2088	统计农场中肥沃金字塔的数目		数组 动态规划 矩阵
2100	适合野炊的日子		数组 动态规划 前缀和
2110	股票平滑下跌阶段的数目		数组 数学 动态规划
2140	解决智力问题		数组 动态规划
2143	在两个数组的区间中选取数字 🔒		数组 动态规划
2147	分隔长廊的方案数		数学 字符串 动态规划
2152	穿过所有点的所需最少直线数量 🔒		位运算 几何 数组 5+
2163	删除元素后和的最小差值		数组 动态规划 堆（优先队列）
2167	移除所有载有违禁货物车厢所需的最少时间		字符串 动态规划
2172	数组的最大与和		位运算 数组 动态规划 1+
2184	建造坚实的砖墙的方法数 🔒		位运算 数组 动态规划 1+
2188	完成比赛的最少时间		数组 动态规划
2189	建造纸牌屋的方法数 🔒		数学 动态规划
2209	用地毯覆盖后的最少白色砖块		字符串 动态规划 前缀和
2218	从栈中取出 K 个硬币的最大面值和		数组 动态规划 前缀和
2222	选择建筑的方案数		字符串 动态规划 前缀和
2247	K 条高速公路的最大旅行费用 🔒		位运算 图 动态规划 1+
2262	字符串的总引力	[✓]	哈希表 字符串 动态规划
2263	数组变为有序的最小操作次数 🔒		贪心 动态规划
2266	统计打字方案数		哈希表 数学 字符串 1+
2267	检查是否有合法括号字符串路径		数组 动态规划 矩阵
2272	最大波动的子字符串		数组 动态规划
2291	最大股票收益 🔒		数组 动态规划
2297	跳跃游戏 VIII 🔒		栈 图 数组 3+
2304	网格中的最小路径代价		数组 动态规划 矩阵
2305	公平分发饼干		位运算 数组 动态规划 2+
2310	个位数字为 K 的整数之和		贪心 数学 动态规划 1+
2311	小于等于 K 的最长二进制子序列		贪心 记忆化搜索 字符串 1+
2312	卖木头块		记忆化搜索 数组 动态规划
2313	二叉树中得到结果所需的最少翻转次数 🔒		树 深度优先搜索 动态规划 1+
2318	不同骰子序列的数目		记忆化搜索 动态规划
2320	统计放置房子的方式数		动态规划
2321	拼接数组的最大分数		数组 动态规划
2327	知道秘密的人数		队列 动态规划 模拟
2328	网格图中递增路径的数目		深度优先搜索 广度优先搜索 图 5+
2338	统计理想数组的数目		数学 动态规划 组合数学 1+
2355	你能拿走的最大图书数量 🔒		栈 数组 动态规划 1+
2361	乘坐火车路线的最少费用 🔒		数组 动态规划
2369	检查数组是否存在有效划分		数组 动态规划
2370	最长理想子序列		哈希表 字符串 动态规划
2376	统计特殊整数		数学 动态规划
2378	选择边来最大化树的得分 🔒		树 深度优先搜索 动态规划
2380	二进制字符串重新安排顺序需要的时间		字符串 动态规划 模拟
2393	严格递增的子数组个数 🔒		数组 数学 动态规划
2400	恰好移动 k 步到达某一位置的方法数目		数学 动态规划 组合数学
2403	杀死所有怪物的最短时间 🔒		位运算 数组 动态规划 1+
2407	最长递增子序列 II		树状数组 线段树 队列 4+
2420	找到所有好下标		数组 动态规划 前缀和
2430	对字母串可执行的最大删除数		字符串 动态规划 字符串匹配 2+
2431	最大限度地提高购买水果的口味 🔒		数组 动态规划
2435	矩阵中和能被 K 整除的路径		数组 动态规划 矩阵
2436	使子数组最大公约数大于一的最小分割数 🔒		贪心 数组 数学 2+
2439	最小化数组中的最大值		贪心 数组 二分查找 2+
2463	最小移动总距离	[✓]	数组 动态规划 排序
2464	有效分割中的最少子数组数目 🔒		数组 数学 动态规划 1+
2466	统计构造好字符串的方案数		动态规划
2472	不重叠回文子字符串的最大数目		贪心 双指针 字符串 1+
2478	完美分割的方案数		字符串 动态规划
2484	统计回文子序列数目		字符串 动态规划
2495	乘积为偶数的子数组数 🔒		数组 数学 动态规划
2501	数组中最长的方波	[✓]	数组 哈希表 二分查找 2+
2510	检查是否有路径经过相同数量的 0 和 1 🔒		数组 动态规划 矩阵
2518	好分区的数目		数组 动态规划
2522	将字符串分割成值不超过 K 的子字符串		贪心 字符串 动态规划
2533	好二进制字符串的数量 🔒		动态规划
2538	最大价值和与最小价值和的差值		树 深度优先搜索 数组 1+
2547	拆分数组的最小代价		数组 哈希表 动态规划 1+
2552	统计上升四元组		树状数组 数组 动态规划 2+
2556	二进制矩阵中翻转最多一次使路径不连通		深度优先搜索 广度优先搜索 数组 2+
2571	将整数减少到零需要的最少操作数		贪心 位运算 动态规划
2572	无平方子集计数		位运算 数组 数学 2+
2573	找出对应 LCP 矩阵的字符串		贪心 并查集 数组 3+
2581	统计可能的树根数目		树 深度优先搜索 数组 2+
2585	获得分数的方法数		数组 动态规划
2597	美丽子集的数目		数组 哈希表 数学 4+
2606	找到最大开销的子字符串		数组 哈希表 字符串 1+
2617	网格图中最少访问的格子数		栈 广度优先搜索 并查集 5+
2638	统计 K-Free 子集的总数 🔒		数组 数学 动态规划 2+
2645	构造有效字符串的最少插入数		栈 贪心 字符串 1+
2646	最小化旅行的价格总和		树 深度优先搜索 图 2+
2673	使二叉树所有路径值相等的最小代价		贪心 树 数组 2+
2681	英雄的力量		数组 数学 动态规划 2+
2684	矩阵中移动的最大次数	[✓]	数组 动态规划 矩阵
2707	字符串中的额外字符		字典树 数组 哈希表 2+
2708	一个小组的最大实力值		贪心 位运算 数组 4+
2712	使所有字符相等的最小成本		贪心 字符串 动态规划
2713	矩阵中严格递增的单元格数		记忆化搜索 数组 哈希表 5+
2719	统计整数数目		数学 字符串 动态规划
2741	特别的排列		位运算 数组 动态规划 1+
2742	给墙壁刷油漆		数组 动态规划
2745	构造最长的新字符串		贪心 脑筋急转弯 数学 1+
2746	字符串连接删减字母		数组 字符串 动态规划
2750	将数组划分成若干好子数组的方式		数组 数学 动态规划
2767	将字符串分割为最少的美丽子字符串		哈希表 字符串 动态规划 1+
2770	达到末尾下标所需的最大跳跃次数		数组 动态规划
2771	构造最长非递减子数组		数组 动态规划
2786	访问数组中的位置使分数最大		数组 动态规划
2787	将一个数字表示成幂的和的方案数		动态规划
2791	树中可以形成回文的路径数		位运算 树 深度优先搜索 2+
2801	统计范围内的步进数字数目		字符串 动态规划
2809	使数组和小于等于 x 的最少时间		数组 动态规划 排序
2811	判断是否能拆分数组		贪心 数组 动态规划
2826	将三个组排序		数组 二分查找 动态规划
2827	范围中美丽整数的数目		数学 动态规划
2830	销售利润最大化		数组 哈希表 二分查找 2+
2836	在传球游戏中最大化函数值		位运算 数组 动态规划
2850	将石头分散到网格图的最少移动次数		广度优先搜索 数组 动态规划 1+
2851	字符串转换		数学 字符串 动态规划 1+
2858	可以到达每一个节点的最少边反转次数		深度优先搜索 广度优先搜索 图 1+
2867	统计树中的合法路径数目		树 深度优先搜索 数学 2+
2876	有向图访问计数		图 记忆化搜索 动态规划
2892	将相邻元素相乘后得到最小化数组 🔒		贪心 数组 动态规划
2896	执行操作使两个字符串相等		字符串 动态规划
2900	最长相邻不相等子序列 I		贪心 数组 字符串 1+
2901	最长相邻不相等子序列 II		数组 字符串 动态规划
2902	和带限制的子多重集合的数目		数组 哈希表 动态规划 1+
2911	得到 K 个半回文串的最少修改次数		双指针 字符串 动态规划
2912	在网格上移动到目的地的方法数 🔒		数学 动态规划 组合数学
2915	和为目标值的最长子序列的长度		数组 动态规划
2916	子数组不同元素数目的平方和 II		树状数组 线段树 数组 1+
2919	使数组变美的最小增量运算数		数组 动态规划
2920	收集所有金币可获得的最大积分		位运算 树 深度优先搜索 2+
2925	在树上执行操作以后得到的最大分数		树 深度优先搜索 动态规划
2926	平衡子序列的最大和		树状数组 线段树 数组 2+
2930	重新排列后包含指定子字符串的字符串数目		数学 动态规划 组合数学
2944	购买水果需要的最少金币数		队列 数组 动态规划 2+
2945	找到最大非递减数组的长度		栈 队列 数组 4+
2957	消除相邻近似相等字符		贪心 字符串 动态规划
2969	购买水果需要的最少金币数 II 🔒		队列 数组 动态规划 2+
2973	树中每个节点放置的金币数目		树 深度优先搜索 动态规划 2+
2977	转换字符串的最小成本 II		图 字典树 数组 3+
2979	最贵的无法购买的商品 🔒		数学 动态规划 数论
2992	自整除排列的数量 🔒		位运算 数组 动态规划 2+
2998	使 X 和 Y 相等的最少操作次数		广度优先搜索 记忆化搜索 动态规划
2999	统计强大整数的数目		数学 字符串 动态规划
3003	执行操作后的最大分割数量		位运算 字符串 动态规划 1+
3004	相同颜色的最大子树 🔒		树 深度优先搜索 数组 1+
3007	价值和小于等于 K 的最大数字		位运算 二分查找 动态规划
3018	可处理的最大删除操作数 I 🔒		数组 动态规划
3032	统计各位数字都不同的数字个数 II 🔒		哈希表 数学 动态规划
3040	相同分数的最大操作数目 II		记忆化搜索 数组 动态规划
3041	修改数组后最大化数组中的连续元素数目		数组 动态规划 排序
3068	最大节点价值之和		贪心 位运算 树 3+
3077	K 个不相交子数组的最大能量值		数组 动态规划 前缀和
3082	求出所有子序列的能量和		数组 动态规划
3098	求出所有子序列的能量和		数组 动态规划 排序
3117	划分数组得到最小的值之和		位运算 线段树 队列 3+
3122	使矩阵满足条件的最少操作次数		数组 动态规划 矩阵
3129	找出所有稳定的二进制数组 I		动态规划 前缀和
3130	找出所有稳定的二进制数组 II		动态规划 前缀和
3135	通过添加或删除结尾字符来同化字符串 🔒		字符串 二分查找 动态规划 2+
3144	分割字符频率相等的最少子字符串		哈希表 字符串 动态规划 1+
3148	矩阵中的最大得分		数组 动态规划 矩阵
3149	找出分数最低的排列		位运算 数组 动态规划 1+
3154	到达第 K 级台阶的方案数		位运算 记忆化搜索 数学 2+
3165	不包含相邻元素的子序列的最大和		线段树 数组 分治 1+
3176	求出最长好子序列 I		数组 哈希表 动态规划
3177	求出最长好子序列 II		数组 哈希表 动态规划
3180	执行操作可获得的最大总奖励 I		数组 动态规划
3181	执行操作可获得的最大总奖励 II		位运算 数组 动态规划
3183	达到总和的方法数量 🔒		数组 动态规划
3186	施咒的最大总伤害		数组 哈希表 双指针 4+
3192	使二进制数组全部等于 1 的最少操作次数 II		贪心 数组 动态规划
3193	统计逆序对的数目		数组 动态规划
3196	最大化子数组的总成本		数组 动态规划
3201	找出有效子序列的最大长度 I		数组 动态规划
3202	找出有效子序列的最大长度 II		数组 动态规划
3205	最大数组跳跃得分 I 🔒		栈 贪心 数组 2+
3213	最小代价构造字符串		数组 字符串 动态规划 1+
3218	切蛋糕的最小总开销 I		贪心 数组 动态规划 1+
3225	网格图操作后的最大分数		数组 动态规划 矩阵 1+
3229	使数组等于目标数组所需的最少操作次数		栈 贪心 数组 2+
3241	标记所有节点需要的时间		树 深度优先搜索 图 1+
3247	奇数和子序列的数量 🔒		数组 数学 动态规划 1+
3250	单调数组对的数目 I		数组 数学 动态规划 2+
3251	单调数组对的数目 II		数组 数学 动态规划 2+
3256	放三个车的价值之和最大 I		数组 动态规划 枚举 1+
3257	放三个车的价值之和最大 II		数组 动态规划 枚举 1+
3259	超级饮料的最大强化能量		数组 动态规划
3260	找出最大的 N 位 K 回文数		贪心 数学 字符串 2+
3269	构建两个递增数组 🔒		数组 动态规划
3276	选择矩阵中单元格的最大得分		位运算 数组 动态规划 2+
3277	查询子数组最大异或值		数组 动态规划
3284	连续子数组的和 🔒		数组 双指针 动态规划
3287	求出数组中最大序列值		位运算 数组 动态规划
3290	最高乘法得分		数组 动态规划
3291	形成目标字符串需要的最少字符串数 I		字典树 线段树 数组 6+
3292	形成目标字符串需要的最少字符串数 II		线段树 数组 字符串 5+
3299	连续子序列的和 🔒		数组 哈希表 动态规划
3302	字典序最小的合法序列		贪心 双指针 字符串 1+
3316	从原字符串里进行删除操作的最多次数		数组 哈希表 双指针 2+
3317	安排活动的方案数		数学 动态规划 组合数学
3320	统计能获胜的出招序列数		字符串 动态规划
LCP 04	覆盖		位运算 图 数组 2+
LCP 07	传递信息		深度优先搜索 广度优先搜索 图 1+
LCP 09	最小跳跃次数		广度优先搜索 线段树 数组 1+
LCP 10	二叉树任务调度		树 深度优先搜索 动态规划 1+
LCP 13	寻宝		位运算 广度优先搜索 数组 3+
LCP 14	切分数组		数组 数学 动态规划 1+
LCP 19	秋叶收藏集		字符串 动态规划
LCP 20	快速公交		记忆化搜索 数组 动态规划
LCP 25	古董键盘		数学 动态规划 组合数学
LCP 26	导航装置		树 动态规划 二叉树
LCP 31	变换的迷宫		深度优先搜索 广度优先搜索 数组 2+
LCP 34	二叉树染色		树 动态规划 二叉树
LCP 36	最多牌组数		数组 动态规划 排序
LCP 38	守卫城堡		数组 动态规划 矩阵
LCP 43	十字路口的交通		数组 字符串 动态规划
LCP 45	自行车炫技赛场		深度优先搜索 广度优先搜索 记忆化搜索 3+
LCP 47	入场安检		数组 动态规划
LCP 53	守护太空城		位运算 数组 动态规划 1+
LCP 57	打地鼠		数组 动态规划 矩阵 1+
LCP 59	搭桥过河		数组 动态规划
LCP 60	力扣泡泡龙		树 动态规划 二叉树
LCP 63	弹珠游戏		深度优先搜索 广度优先搜索 图 5+
LCP 64	二叉树灯饰		树 深度优先搜索 动态规划 1+
LCP 65	舒适的湿度		数组 动态规划
LCP 69	Hello LeetCode!		位运算 数组 字符串 2+
LCS 01	下载插件		贪心 数学 动态规划
剑指 Offer 10	斐波那契数列	[✓]	记忆化搜索 数学 动态规划
剑指 Offer 10-II	青蛙跳台阶问题	[✓]	记忆化搜索 数学 动态规划
剑指 Offer 13	机器人的运动范围	[✓]	深度优先搜索 广度优先搜索 动态规划
剑指 Offer 14	剪绳子	[✓]	数学 动态规划
剑指 Offer 14-II	剪绳子 II	[✓]	数学 动态规划
剑指 Offer 19	正则表达式匹配	[✓]	递归 字符串 动态规划
剑指 Offer 42	连续子数组的最大和	[✓]	数组 分治 动态规划
剑指 Offer 43	1～n 整数中 1 出现的次数	[✓]	递归 数学 动态规划
剑指 Offer 46	把数字翻译成字符串	[✓]	字符串 动态规划
剑指 Offer 47	礼物的最大价值	[✓]	数组 动态规划 矩阵
剑指 Offer 49	丑数	[✓]	哈希表 数学 动态规划 1+
剑指 Offer 60	n个骰子的点数	[✓]	数学 动态规划 概率与统计
剑指 Offer 63	股票的最大利润	[✓]	数组 动态规划
剑指 Offer II 100	三角形中最小路径之和	[✓]	数组 动态规划
剑指 Offer II 102	加减的目标值	[✓]	数组 动态规划 回溯
剑指 Offer II 103	最少的硬币数目	[✓]	广度优先搜索 数组 动态规划
剑指 Offer II 104	排列的数目		数组 动态规划
剑指 Offer II 107	矩阵中的距离		广度优先搜索 数组 动态规划 1+
剑指 Offer II 112	最长递增路径		深度优先搜索 广度优先搜索 图 5+
剑指 Offer II 20	回文子字符串的个数		字符串 动态规划
剑指 Offer II 3	前 n 个数字二进制中 1 的个数		位运算 动态规划
剑指 Offer II 40	矩阵中最大的矩形	[✓]	栈 数组 动态规划 2+
剑指 Offer II 51	节点之和最大的路径	[✓]	树 深度优先搜索 动态规划 1+
剑指 Offer II 85	生成匹配的括号	[✓]	字符串 动态规划 回溯
剑指 Offer II 88	爬楼梯的最少成本		数组 动态规划
剑指 Offer II 89	房屋偷盗	[✓]	数组 动态规划
剑指 Offer II 90	环形房屋偷盗		数组 动态规划
剑指 Offer II 91	粉刷房子		数组 动态规划
剑指 Offer II 92	翻转字符		字符串 动态规划
剑指 Offer II 93	最长斐波那契数列		数组 哈希表 动态规划
剑指 Offer II 94	最少回文分割		字符串 动态规划
剑指 Offer II 95	最长公共子序列	[✓]	字符串 动态规划
剑指 Offer II 96	字符串交织	[✓]	字符串 动态规划
剑指 Offer II 97	子序列的数目		字符串 动态规划
剑指 Offer II 98	路径的数目	[✓]	数学 动态规划 组合数学
剑指 Offer II 99	最小路径之和	[✓]	数组 动态规划 矩阵
面试题 05.03	翻转数位		位运算 动态规划
面试题 08.01	三步问题		记忆化搜索 数学 动态规划
面试题 08.02	迷路的机器人		数组 动态规划 回溯 1+
面试题 08.09	括号		字符串 动态规划 回溯
面试题 08.11	硬币		数组 数学 动态规划
面试题 08.13	堆箱子		数组 动态规划 排序
面试题 08.14	布尔运算		记忆化搜索 字符串 动态规划
面试题 16.17	连续数列		数组 分治 动态规划
面试题 17.06	2出现的次数		递归 数学 动态规划
面试题 17.08	马戏团人塔		数组 二分查找 动态规划 1+
面试题 17.09	第 k 个数		哈希表 数学 动态规划 1+
面试题 17.13	恢复空格		字典树 数组 哈希表 4+
面试题 17.16	按摩师		数组 动态规划
面试题 17.21	直方图的水量		栈 数组 双指针 2+
面试题 17.23	最大黑方阵		数组 动态规划 矩阵
面试题 17.24	最大子矩阵		数组 动态规划 矩阵 1+