跳至主要內容

动态规划


动态规划

全部标签

数据结构

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

算法

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

其他

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


题号标题题解标签难度力扣
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