跳至主要內容

动态规划


动态规划

全部标签

数据结构

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

算法

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

其他

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


题号标题题解标签难度力扣
5最长回文子串[✓]双指针 字符串 动态规划🟠🀄️open in new window 🔗open in new window
10正则表达式匹配[✓]递归 字符串 动态规划🔴🀄️open in new window 🔗open in new window
22括号生成[✓]字符串 动态规划 回溯🟠🀄️open in new window 🔗open in new window
32最长有效括号[✓] 字符串 动态规划🔴🀄️open in new window 🔗open in new window
42接雨水[✓] 数组 双指针 2+🔴🀄️open in new window 🔗open in new window
44通配符匹配[✓]贪心 递归 字符串 1+🔴🀄️open in new window 🔗open in new window
45跳跃游戏 II[✓]贪心 数组 动态规划🟠🀄️open in new window 🔗open in new window
53最大子数组和[✓]数组 分治 动态规划🟠🀄️open in new window 🔗open in new window
55跳跃游戏[✓]贪心 数组 动态规划🟠🀄️open in new window 🔗open in new window
62不同路径[✓]数学 动态规划 组合数学🟠🀄️open in new window 🔗open in new window
63不同路径 II[✓]数组 动态规划 矩阵🟠🀄️open in new window 🔗open in new window
64最小路径和[✓]数组 动态规划 矩阵🟠🀄️open in new window 🔗open in new window
70爬楼梯[✓]记忆化搜索 数学 动态规划🟢🀄️open in new window 🔗open in new window
72编辑距离[✓]字符串 动态规划🟠🀄️open in new window 🔗open in new window
85最大矩形[✓] 数组 动态规划 2+🔴🀄️open in new window 🔗open in new window
87扰乱字符串字符串 动态规划🔴🀄️open in new window 🔗open in new window
91解码方法字符串 动态规划🟠🀄️open in new window 🔗open in new window
95不同的二叉搜索树 II[✓] 二叉搜索树 动态规划 2+🟠🀄️open in new window 🔗open in new window
96不同的二叉搜索树[✓] 二叉搜索树 数学 2+🟠🀄️open in new window 🔗open in new window
97交错字符串[✓]字符串 动态规划🟠🀄️open in new window 🔗open in new window
115不同的子序列字符串 动态规划🔴🀄️open in new window 🔗open in new window
118杨辉三角[✓]数组 动态规划🟢🀄️open in new window 🔗open in new window
119杨辉三角 II[✓]数组 动态规划🟢🀄️open in new window 🔗open in new window
120三角形最小路径和[✓]数组 动态规划🟠🀄️open in new window 🔗open in new window
121买卖股票的最佳时机[✓]数组 动态规划🟢🀄️open in new window 🔗open in new window
122买卖股票的最佳时机 II[✓]贪心 数组 动态规划🟠🀄️open in new window 🔗open in new window
123买卖股票的最佳时机 III[✓]数组 动态规划🔴🀄️open in new window 🔗open in new window
124二叉树中的最大路径和[✓] 深度优先搜索 动态规划 1+🔴🀄️open in new window 🔗open in new window
131分割回文串[✓]字符串 动态规划 回溯🟠🀄️open in new window 🔗open in new window
132分割回文串 II[✓]字符串 动态规划🔴🀄️open in new window 🔗open in new window
139单词拆分[✓]字典树 记忆化搜索 数组 3+🟠🀄️open in new window 🔗open in new window
140单词拆分 II[✓]字典树 记忆化搜索 数组 4+🔴🀄️open in new window 🔗open in new window
152乘积最大子数组[✓]数组 动态规划🟠🀄️open in new window 🔗open in new window
174地下城游戏[✓]数组 动态规划 矩阵🔴🀄️open in new window 🔗open in new window
188买卖股票的最佳时机 IV[✓]数组 动态规划🔴🀄️open in new window 🔗open in new window
198打家劫舍[✓]数组 动态规划🟠🀄️open in new window 🔗open in new window
213打家劫舍 II数组 动态规划🟠🀄️open in new window 🔗open in new window
221最大正方形[✓]数组 动态规划 矩阵🟠🀄️open in new window 🔗open in new window
233数字 1 的个数[✓]递归 数学 动态规划🔴🀄️open in new window 🔗open in new window
241为运算表达式设计优先级递归 记忆化搜索 数学 2+🟠🀄️open in new window 🔗open in new window
256粉刷房子 🔒数组 动态规划🟠🀄️open in new window 🔗open in new window
264丑数 II[✓]哈希表 数学 动态规划 1+🟠🀄️open in new window 🔗open in new window
265粉刷房子 II 🔒数组 动态规划🔴🀄️open in new window 🔗open in new window
276栅栏涂色 🔒动态规划🟠🀄️open in new window 🔗open in new window
279完全平方数[✓]广度优先搜索 数学 动态规划🟠🀄️open in new window 🔗open in new window
294翻转游戏 II 🔒记忆化搜索 数学 动态规划 2+🟠🀄️open in new window 🔗open in new window
300最长递增子序列[✓]数组 二分查找 动态规划🟠🀄️open in new window 🔗open in new window
309买卖股票的最佳时机含冷冻期[✓]数组 动态规划🟠🀄️open in new window 🔗open in new window
312戳气球数组 动态规划🔴🀄️open in new window 🔗open in new window
313超级丑数数组 数学 动态规划🟠🀄️open in new window 🔗open in new window
322零钱兑换[✓]广度优先搜索 数组 动态规划🟠🀄️open in new window 🔗open in new window
329矩阵中的最长递增路径深度优先搜索 广度优先搜索 5+🔴🀄️open in new window 🔗open in new window
333最大二叉搜索子树 🔒 深度优先搜索 二叉搜索树 2+🟠🀄️open in new window 🔗open in new window
337打家劫舍 III 深度优先搜索 动态规划 1+🟠🀄️open in new window 🔗open in new window
338比特位计数[✓]位运算 动态规划🟢🀄️open in new window 🔗open in new window
343整数拆分[✓]数学 动态规划🟠🀄️open in new window 🔗open in new window
351安卓系统手势解锁 🔒位运算 动态规划 回溯 1+🟠🀄️open in new window 🔗open in new window
354俄罗斯套娃信封问题[✓]数组 二分查找 动态规划 1+🔴🀄️open in new window 🔗open in new window
357统计各位数字都不同的数字个数数学 动态规划 回溯🟠🀄️open in new window 🔗open in new window
361轰炸敌人 🔒数组 动态规划 矩阵🟠🀄️open in new window 🔗open in new window
368最大整除子集数组 数学 动态规划 1+🟠🀄️open in new window 🔗open in new window
375猜数字大小 II[✓]数学 动态规划 博弈🟠🀄️open in new window 🔗open in new window
376摆动序列贪心 数组 动态规划🟠🀄️open in new window 🔗open in new window
377组合总和 Ⅳ数组 动态规划🟠🀄️open in new window 🔗open in new window
392判断子序列[✓]双指针 字符串 动态规划🟢🀄️open in new window 🔗open in new window
396旋转函数数组 数学 动态规划🟠🀄️open in new window 🔗open in new window
397整数替换贪心 位运算 记忆化搜索 1+🟠🀄️open in new window 🔗open in new window
403青蛙过河数组 动态规划🔴🀄️open in new window 🔗open in new window
410分割数组的最大值贪心 数组 二分查找 2+🔴🀄️open in new window 🔗open in new window
413等差数列划分数组 动态规划 滑动窗口🟠🀄️open in new window 🔗open in new window
416分割等和子集[✓]数组 动态规划🟠🀄️open in new window 🔗open in new window
418屏幕可显示句子的数量 🔒数组 字符串 动态规划🟠🀄️open in new window 🔗open in new window
435无重叠区间[✓]贪心 数组 动态规划 1+🟠🀄️open in new window 🔗open in new window
446等差数列划分 II - 子序列数组 动态规划🔴🀄️open in new window 🔗open in new window
458可怜的小猪[✓]数学 动态规划 组合数学🔴🀄️open in new window 🔗open in new window
464我能赢吗位运算 记忆化搜索 数学 3+🟠🀄️open in new window 🔗open in new window
465最优账单平衡 🔒位运算 数组 动态规划 2+🔴🀄️open in new window 🔗open in new window
466统计重复个数字符串 动态规划🔴🀄️open in new window 🔗open in new window
467环绕字符串中唯一的子字符串字符串 动态规划🟠🀄️open in new window 🔗open in new window
471编码最短长度的字符串 🔒字符串 动态规划🔴🀄️open in new window 🔗open in new window
472连接词深度优先搜索 字典树 数组 2+🔴🀄️open in new window 🔗open in new window
473火柴拼正方形位运算 数组 动态规划 2+🟠🀄️open in new window 🔗open in new window
474一和零[✓]数组 字符串 动态规划🟠🀄️open in new window 🔗open in new window
486预测赢家递归 数组 数学 2+🟠🀄️open in new window 🔗open in new window
487最大连续1的个数 II 🔒数组 动态规划 滑动窗口🟠🀄️open in new window 🔗open in new window
488祖玛游戏 广度优先搜索 记忆化搜索 2+🔴🀄️open in new window 🔗open in new window
494目标和[✓]数组 动态规划 回溯🟠🀄️open in new window 🔗open in new window
509斐波那契数[✓]递归 记忆化搜索 数学 1+🟢🀄️open in new window 🔗open in new window
514自由之路[✓]深度优先搜索 广度优先搜索 字符串 1+🔴🀄️open in new window 🔗open in new window
516最长回文子序列[✓]字符串 动态规划🟠🀄️open in new window 🔗open in new window
518零钱兑换 II[✓]数组 动态规划🟠🀄️open in new window 🔗open in new window
526优美的排列位运算 数组 动态规划 2+🟠🀄️open in new window 🔗open in new window
54201 矩阵广度优先搜索 数组 动态规划 1+🟠🀄️open in new window 🔗open in new window
546移除盒子记忆化搜索 数组 动态规划🔴🀄️open in new window 🔗open in new window
552学生出勤记录 II动态规划🔴🀄️open in new window 🔗open in new window
553最优除法数组 数学 动态规划🟠🀄️open in new window 🔗open in new window
562矩阵中最长的连续1线段 🔒数组 动态规划 矩阵🟠🀄️open in new window 🔗open in new window
568最大休假天数 🔒数组 动态规划 矩阵🔴🀄️open in new window 🔗open in new window
576出界的路径数动态规划🟠🀄️open in new window 🔗open in new window
583两个字符串的删除操作[✓]字符串 动态规划🟠🀄️open in new window 🔗open in new window
600不含连续1的非负整数动态规划🔴🀄️open in new window 🔗open in new window
629K 个逆序对数组动态规划🔴🀄️open in new window 🔗open in new window
634寻找数组的错位排列 🔒数学 动态规划🟠🀄️open in new window 🔗open in new window
638大礼包位运算 记忆化搜索 数组 3+🟠🀄️open in new window 🔗open in new window
639解码方法 II字符串 动态规划🔴🀄️open in new window 🔗open in new window
646最长数对链贪心 数组 动态规划 1+🟠🀄️open in new window 🔗open in new window
647回文子串双指针 字符串 动态规划🟠🀄️open in new window 🔗open in new window
650两个键的键盘数学 动态规划🟠🀄️open in new window 🔗open in new window
651四个键的键盘 🔒数学 动态规划🟠🀄️open in new window 🔗open in new window
656成本最小路径 🔒数组 动态规划🔴🀄️open in new window 🔗open in new window
664奇怪的打印机字符串 动态规划🔴🀄️open in new window 🔗open in new window
673最长递增子序列的个数树状数组 线段树 数组 1+🟠🀄️open in new window 🔗open in new window
678有效的括号字符串[✓] 贪心 字符串 1+🟠🀄️open in new window 🔗open in new window
688骑士在棋盘上的概率动态规划🟠🀄️open in new window 🔗open in new window
689三个无重叠子数组的最大和[✓]数组 动态规划🔴🀄️open in new window 🔗open in new window
691贴纸拼词位运算 数组 字符串 3+🔴🀄️open in new window 🔗open in new window
698划分为k个相等的子集位运算 记忆化搜索 数组 3+🟠🀄️open in new window 🔗open in new window
712两个字符串的最小ASCII删除和[✓]字符串 动态规划🟠🀄️open in new window 🔗open in new window
714买卖股票的最佳时机含手续费[✓]贪心 数组 动态规划🟠🀄️open in new window 🔗open in new window
718最长重复子数组数组 二分查找 动态规划 3+🟠🀄️open in new window 🔗open in new window
727最小窗口子序列 🔒字符串 动态规划 滑动窗口🔴🀄️open in new window 🔗open in new window
730统计不同回文子序列字符串 动态规划🔴🀄️open in new window 🔗open in new window
740删除并获得点数数组 哈希表 动态规划🟠🀄️open in new window 🔗open in new window
741摘樱桃数组 动态规划 矩阵🔴🀄️open in new window 🔗open in new window
746使用最小花费爬楼梯[✓]数组 动态规划🟢🀄️open in new window 🔗open in new window
750角矩形的数量 🔒数组 数学 动态规划 1+🟠🀄️open in new window 🔗open in new window
764最大加号标志数组 动态规划🟠🀄️open in new window 🔗open in new window
787K 站中转内最便宜的航班深度优先搜索 广度优先搜索 3+🟠🀄️open in new window 🔗open in new window
788旋转数字数学 动态规划🟠🀄️open in new window 🔗open in new window
790多米诺和托米诺平铺[✓]动态规划🟠🀄️open in new window 🔗open in new window
792匹配子序列的单词数字典树 数组 哈希表 4+🟠🀄️open in new window 🔗open in new window
799香槟塔动态规划🟠🀄️open in new window 🔗open in new window
801使序列递增的最小交换次数数组 动态规划🔴🀄️open in new window 🔗open in new window
805数组的均值分割位运算 数组 数学 2+🔴🀄️open in new window 🔗open in new window
808分汤数学 动态规划 概率与统计🟠🀄️open in new window 🔗open in new window
813最大平均值和的分组数组 动态规划 前缀和🟠🀄️open in new window 🔗open in new window
818赛车动态规划🔴🀄️open in new window 🔗open in new window
823带因子的二叉树数组 哈希表 动态规划 1+🟠🀄️open in new window 🔗open in new window
828统计子串中的唯一字符哈希表 字符串 动态规划🔴🀄️open in new window 🔗open in new window
834树中距离之和 深度优先搜索 1+🔴🀄️open in new window 🔗open in new window
837新 21 点数学 动态规划 滑动窗口 1+🟠🀄️open in new window 🔗open in new window
838推多米诺双指针 字符串 动态规划🟠🀄️open in new window 🔗open in new window
845数组中的最长山脉[✓]数组 双指针 动态规划 1+🟠🀄️open in new window 🔗open in new window
847访问所有节点的最短路径位运算 广度优先搜索 2+🔴🀄️open in new window 🔗open in new window
871最低加油次数贪心 数组 动态规划 1+🔴🀄️open in new window 🔗open in new window
873最长的斐波那契子序列的长度数组 哈希表 动态规划🟠🀄️open in new window 🔗open in new window
877石子游戏数组 数学 动态规划 1+🟠🀄️open in new window 🔗open in new window
879盈利计划数组 动态规划🔴🀄️open in new window 🔗open in new window
887鸡蛋掉落数学 二分查找 动态规划🔴🀄️open in new window 🔗open in new window
894所有可能的真二叉树 递归 记忆化搜索 2+🟠🀄️open in new window 🔗open in new window
898子数组按位或操作位运算 数组 动态规划🟠🀄️open in new window 🔗open in new window
902最大为 N 的数字组合数组 数学 字符串 2+🔴🀄️open in new window 🔗open in new window
903DI 序列的有效排列字符串 动态规划 前缀和🔴🀄️open in new window 🔗open in new window
907子数组的最小值之和 数组 动态规划 1+🟠🀄️open in new window 🔗open in new window
913猫和老鼠 拓扑排序 记忆化搜索 3+🔴🀄️open in new window 🔗open in new window
918环形子数组的最大和[✓]队列 数组 分治 2+🟠🀄️open in new window 🔗open in new window
920播放列表的数量数学 动态规划 组合数学🔴🀄️open in new window 🔗open in new window
926将字符串翻转到单调递增字符串 动态规划🟠🀄️open in new window 🔗open in new window
931下降路径最小和[✓]数组 动态规划 矩阵🟠🀄️open in new window 🔗open in new window
935骑士拨号器动态规划🟠🀄️open in new window 🔗open in new window
940不同的子序列 II字符串 动态规划🔴🀄️open in new window 🔗open in new window
943最短超级串位运算 数组 字符串 2+🔴🀄️open in new window 🔗open in new window
956最高的广告牌数组 动态规划🔴🀄️open in new window 🔗open in new window
960删列造序 III数组 字符串 动态规划🔴🀄️open in new window 🔗open in new window
964表示数字的最少运算符记忆化搜索 数学 动态规划🔴🀄️open in new window 🔗open in new window
968监控二叉树 深度优先搜索 动态规划 1+🔴🀄️open in new window 🔗open in new window
975奇偶跳 数组 动态规划 2+🔴🀄️open in new window 🔗open in new window
978最长湍流子数组数组 动态规划 滑动窗口🟠🀄️open in new window 🔗open in new window
983最低票价数组 动态规划🟠🀄️open in new window 🔗open in new window
996平方数组的数目位运算 数组 哈希表 4+🔴🀄️open in new window 🔗open in new window
1000合并石头的最低成本数组 动态规划 前缀和🔴🀄️open in new window 🔗open in new window
1012至少有 1 位重复的数字数学 动态规划🔴🀄️open in new window 🔗open in new window
1014最佳观光组合[✓]数组 动态规划🟠🀄️open in new window 🔗open in new window
1024视频拼接贪心 数组 动态规划🟠🀄️open in new window 🔗open in new window
1025除数博弈[✓]脑筋急转弯 数学 动态规划 1+🟢🀄️open in new window 🔗open in new window
1027最长等差数列数组 哈希表 二分查找 1+🟠🀄️open in new window 🔗open in new window
1031两个非重叠子数组的最大和数组 动态规划 滑动窗口🟠🀄️open in new window 🔗open in new window
1035不相交的线数组 动态规划🟠🀄️open in new window 🔗open in new window
1039多边形三角剖分的最低得分数组 动态规划🟠🀄️open in new window 🔗open in new window
1043分隔数组以得到最大和数组 动态规划🟠🀄️open in new window 🔗open in new window
1048最长字符串链数组 哈希表 双指针 3+🟠🀄️open in new window 🔗open in new window
1049最后一块石头的重量 II[✓]数组 动态规划🟠🀄️open in new window 🔗open in new window
1062最长重复子串 🔒字符串 二分查找 动态规划 3+🟠🀄️open in new window 🔗open in new window
1066校园自行车分配 II 🔒位运算 数组 动态规划 2+🟠🀄️open in new window 🔗open in new window
1067范围内的数字计数 🔒数学 动态规划🔴🀄️open in new window 🔗open in new window
1092最短公共超序列字符串 动态规划🔴🀄️open in new window 🔗open in new window
1105填充书架数组 动态规划🟠🀄️open in new window 🔗open in new window
1125最小的必要团队位运算 数组 动态规划 1+🔴🀄️open in new window 🔗open in new window
1130叶值的最小代价生成树 贪心 数组 2+🟠🀄️open in new window 🔗open in new window
1137第 N 个泰波那契数[✓]记忆化搜索 数学 动态规划🟢🀄️open in new window 🔗open in new window
1139最大的以 1 为边界的正方形数组 动态规划 矩阵🟠🀄️open in new window 🔗open in new window
1140石子游戏 II数组 数学 动态规划 2+🟠🀄️open in new window 🔗open in new window
1143最长公共子序列[✓]字符串 动态规划🟠🀄️open in new window 🔗open in new window
1147段式回文贪心 双指针 字符串 3+🔴🀄️open in new window 🔗open in new window
1155掷骰子等于目标和的方法数动态规划🟠🀄️open in new window 🔗open in new window
1162地图分析广度优先搜索 数组 动态规划 1+🟠🀄️open in new window 🔗open in new window
1182与目标颜色间的最短距离 🔒数组 二分查找 动态规划🟠🀄️open in new window 🔗open in new window
1186删除一次得到子数组最大和数组 动态规划🟠🀄️open in new window 🔗open in new window
1187使数组严格递增数组 二分查找 动态规划 1+🔴🀄️open in new window 🔗open in new window
1191K 次串联后最大子数组之和数组 动态规划🟠🀄️open in new window 🔗open in new window
1216验证回文串 III 🔒字符串 动态规划🔴🀄️open in new window 🔗open in new window
1218最长定差子序列数组 哈希表 动态规划🟠🀄️open in new window 🔗open in new window
1220统计元音字母序列的数目动态规划🔴🀄️open in new window 🔗open in new window
1223掷骰子模拟数组 动态规划🔴🀄️open in new window 🔗open in new window
1227飞机座位分配概率脑筋急转弯 数学 动态规划 1+🟠🀄️open in new window 🔗open in new window
1230抛掷硬币 🔒数组 数学 动态规划 1+🟠🀄️open in new window 🔗open in new window
1235规划兼职工作数组 二分查找 动态规划 1+🔴🀄️open in new window 🔗open in new window
1246删除回文子数组 🔒数组 动态规划🔴🀄️open in new window 🔗open in new window
1255得分最高的单词集合位运算 数组 字符串 3+🔴🀄️open in new window 🔗open in new window
1259不相交的握手 🔒数学 动态规划🔴🀄️open in new window 🔗open in new window
1262可被三整除的最大和贪心 数组 动态规划 1+🟠🀄️open in new window 🔗open in new window
1269停在原地的方案数动态规划🔴🀄️open in new window 🔗open in new window
1277统计全为 1 的正方形子矩阵[✓]数组 动态规划 矩阵🟠🀄️open in new window 🔗open in new window
1278分割回文串 III字符串 动态规划🔴🀄️open in new window 🔗open in new window
1289下降路径最小和 II数组 动态规划 矩阵🔴🀄️open in new window 🔗open in new window
1301最大得分的路径数目数组 动态规划 矩阵🔴🀄️open in new window 🔗open in new window
1312让字符串成为回文串的最少插入次数[✓]字符串 动态规划🔴🀄️open in new window 🔗open in new window
1320二指输入的的最小距离字符串 动态规划🔴🀄️open in new window 🔗open in new window
1326灌溉花园的最少水龙头数目贪心 数组 动态规划🔴🀄️open in new window 🔗open in new window
1334阈值距离内邻居最少的城市 动态规划 最短路🟠🀄️open in new window 🔗open in new window
1335工作计划的最低难度数组 动态规划🔴🀄️open in new window 🔗open in new window
1340跳跃游戏 V数组 动态规划 排序🔴🀄️open in new window 🔗open in new window
1349参加考试的最大学生数位运算 数组 动态规划 2+🔴🀄️open in new window 🔗open in new window
1359有效的快递序列数目数学 动态规划 组合数学🔴🀄️open in new window 🔗open in new window
1363形成三的最大倍数贪心 数组 动态规划🔴🀄️open in new window 🔗open in new window
1372二叉树中的最长交错路径[✓] 深度优先搜索 动态规划 1+🟠🀄️open in new window 🔗open in new window
1373二叉搜索子树的最大键值和 深度优先搜索 二叉搜索树 2+🔴🀄️open in new window 🔗open in new window
1387将整数按权重排序记忆化搜索 动态规划 排序🟠🀄️open in new window 🔗open in new window
13883n 块披萨贪心 数组 动态规划 1+🔴🀄️open in new window 🔗open in new window
1395统计作战单位数树状数组 线段树 数组 1+🟠🀄️open in new window 🔗open in new window
1397找到所有好字符串字符串 动态规划 字符串匹配🔴🀄️open in new window 🔗open in new window
1402做菜顺序贪心 数组 动态规划 1+🔴🀄️open in new window 🔗open in new window
1406石子游戏 III数组 数学 动态规划 1+🔴🀄️open in new window 🔗open in new window
1411给 N x 3 网格图涂色的方案数动态规划🔴🀄️open in new window 🔗open in new window
1416恢复数组字符串 动态规划🔴🀄️open in new window 🔗open in new window
1420生成数组动态规划 前缀和🔴🀄️open in new window 🔗open in new window
1425带限制的子序列和队列 数组 动态规划 3+🔴🀄️open in new window 🔗open in new window
1434每个人戴不同帽子的方案数位运算 数组 动态规划 1+🔴🀄️open in new window 🔗open in new window
1444切披萨的方案数记忆化搜索 数组 动态规划 1+🔴🀄️open in new window 🔗open in new window
1449数位成本和为目标值的最大数字数组 动态规划🔴🀄️open in new window 🔗open in new window
1458两个子序列的最大点积数组 动态规划🔴🀄️open in new window 🔗open in new window
1463摘樱桃 II数组 动态规划 矩阵🔴🀄️open in new window 🔗open in new window
1467两个盒子中球的颜色数相同的概率数组 数学 动态规划 3+🔴🀄️open in new window 🔗open in new window
1473粉刷房子 III数组 动态规划🔴🀄️open in new window 🔗open in new window
1477找两个和为目标值且不重叠的子数组数组 哈希表 二分查找 2+🟠🀄️open in new window 🔗open in new window
1478安排邮筒数组 数学 动态规划 1+🔴🀄️open in new window 🔗open in new window
1483树节点的第 K 个祖先 深度优先搜索 广度优先搜索 3+🔴🀄️open in new window 🔗open in new window
1493删掉一个元素以后全为 1 的最长子数组[✓]数组 动态规划 滑动窗口🟠🀄️open in new window 🔗open in new window
1494并行课程 II位运算 动态规划 1+🔴🀄️open in new window 🔗open in new window
1504统计全 1 子矩形 数组 动态规划 2+🟠🀄️open in new window 🔗open in new window
1510石子游戏 IV数学 动态规划 博弈🔴🀄️open in new window 🔗open in new window
1524和为奇数的子数组数目数组 数学 动态规划 1+🟠🀄️open in new window 🔗open in new window
1525字符串的好分割数目位运算 哈希表 字符串 1+🟠🀄️open in new window 🔗open in new window
1526形成目标数组的子数组最少增加次数 贪心 数组 2+🔴🀄️open in new window 🔗open in new window
1531压缩字符串 II字符串 动态规划🔴🀄️open in new window 🔗open in new window
1537最大得分贪心 数组 双指针 1+🔴🀄️open in new window 🔗open in new window
1547切棍子的最小成本数组 动态规划 排序🔴🀄️open in new window 🔗open in new window
1548图中最相似的路径 🔒 动态规划🔴🀄️open in new window 🔗open in new window
1553吃掉 N 个橘子的最少天数记忆化搜索 动态规划🔴🀄️open in new window 🔗open in new window
1563石子游戏 V数组 数学 动态规划 1+🔴🀄️open in new window 🔗open in new window
1567乘积为正数的最长子数组长度贪心 数组 动态规划🟠🀄️open in new window 🔗open in new window
1569将子数组重新排序得到同一个二叉搜索树的方案数 并查集 二叉搜索树 7+🔴🀄️open in new window 🔗open in new window
1575统计所有可行路径记忆化搜索 数组 动态规划🔴🀄️open in new window 🔗open in new window
1578使绳子变成彩色的最短时间贪心 数组 字符串 1+🟠🀄️open in new window 🔗open in new window
1594矩阵的最大非负积数组 动态规划 矩阵🟠🀄️open in new window 🔗open in new window
1595连通两组点的最小成本位运算 数组 动态规划 2+🔴🀄️open in new window 🔗open in new window
1611使整数变为 0 的最少操作次数位运算 记忆化搜索 动态规划🔴🀄️open in new window 🔗open in new window
1617统计子树中城市之间最大距离位运算 动态规划 2+🔴🀄️open in new window 🔗open in new window
1621大小为 K 的不重叠线段的数目数学 动态规划 组合数学🟠🀄️open in new window 🔗open in new window
1626无矛盾的最佳球队数组 动态规划 排序🟠🀄️open in new window 🔗open in new window
1638统计只差一个字符的子串数目哈希表 字符串 动态规划 1+🟠🀄️open in new window 🔗open in new window
1639通过给定词典构造目标字符串的方案数[✓]数组 字符串 动态规划🔴🀄️open in new window 🔗open in new window
1641统计字典序元音字符串的数目数学 动态规划 组合数学🟠🀄️open in new window 🔗open in new window
1643第 K 条最小指令数组 数学 动态规划 1+🔴🀄️open in new window 🔗open in new window
1653使字符串平衡的最少删除次数 字符串 动态规划🟠🀄️open in new window 🔗open in new window
1654到家的最少跳跃次数广度优先搜索 数组 动态规划🟠🀄️open in new window 🔗open in new window
1655分配重复整数位运算 数组 动态规划 2+🔴🀄️open in new window 🔗open in new window
1659最大化网格幸福感位运算 记忆化搜索 动态规划 1+🔴🀄️open in new window 🔗open in new window
1668最大重复子字符串[✓]字符串 动态规划 字符串匹配🟢🀄️open in new window 🔗open in new window
1671得到山形数组的最少删除次数[✓]贪心 数组 二分查找 1+🔴🀄️open in new window 🔗open in new window
1681最小不兼容性位运算 数组 动态规划 1+🔴🀄️open in new window 🔗open in new window
1682最长回文子序列 II 🔒字符串 动态规划🟠🀄️open in new window 🔗open in new window
1687从仓库到码头运输箱子线段树 队列 数组 4+🔴🀄️open in new window 🔗open in new window
1690石子游戏 VII数组 数学 动态规划 1+🟠🀄️open in new window 🔗open in new window
1691堆叠长方体的最大高度数组 动态规划 排序🔴🀄️open in new window 🔗open in new window
1692计算分配糖果的不同方式 🔒动态规划🔴🀄️open in new window 🔗open in new window
1696跳跃游戏 VI队列 数组 动态规划 2+🟠🀄️open in new window 🔗open in new window
1714数组中特殊等间距元素的和 🔒数组 动态规划🔴🀄️open in new window 🔗open in new window
1723完成所有工作的最短时间位运算 数组 动态规划 2+🔴🀄️open in new window 🔗open in new window
1728猫和老鼠 II 拓扑排序 记忆化搜索 5+🔴🀄️open in new window 🔗open in new window
1735生成乘积数组的方案数数组 数学 动态规划 2+🔴🀄️open in new window 🔗open in new window
1745分割回文串 IV字符串 动态规划🔴🀄️open in new window 🔗open in new window
1746经过一次操作后的最大子数组和 🔒数组 动态规划🟠🀄️open in new window 🔗open in new window
1749任意子数组和的绝对值的最大值数组 动态规划🟠🀄️open in new window 🔗open in new window
1751最多可以参加的会议数目 II数组 二分查找 动态规划 1+🔴🀄️open in new window 🔗open in new window
1755最接近目标值的子序列和位运算 数组 双指针 2+🔴🀄️open in new window 🔗open in new window
1770执行乘法运算的最大分数数组 动态规划🔴🀄️open in new window 🔗open in new window
1771由子序列构造的最长回文串的长度字符串 动态规划🔴🀄️open in new window 🔗open in new window
1774最接近目标价格的甜点成本数组 动态规划 回溯🟠🀄️open in new window 🔗open in new window
1786从第一个节点出发到最后一个节点的受限路径数 拓扑排序 动态规划 2+🟠🀄️open in new window 🔗open in new window