Skip to content

Latest commit

 

History

History
91 lines (82 loc) · 13.2 KB

File metadata and controls

91 lines (82 loc) · 13.2 KB

线性 DP 题目

单串线性 DP 问题

题号 标题 题解 标签 难度
0300 最长递增子序列 Python 二分查找、动态规划 中等
0673 最长递增子序列的个数 Python 动态规划 中等
0354 俄罗斯套娃信封问题 Python 动态规划、二分查找 困难
0053 最大子数组和 Python 数组、分治算法、动态规划 简单
0152 乘积最大子数组 Python 数组、动态规划 中等
0918 环形子数组的最大和 Python 数组、动态规划 中等
0198 打家劫舍 Python 动态规划 中等
0213 打家劫舍 II Python 动态规划 中等
0740 删除并获得点数
1388 3n 块披萨
0873 最长的斐波那契子序列的长度 Python 数组、哈希表、动态规划 中等
1027 最长等差数列
1055 形成字符串的最短路径
0368 最大整除子集
0032 最长有效括号 Python 栈、字符串、动态规划 困难
0413 等差数列划分
0091 解码方法 Python 字符串、动态规划 中等
0639 解码方法 II Python 字符串、动态规划 困难
0132 分割回文串 II
1220 统计元音字母序列的数目 Python 动态规划 困难
0338 比特位计数 Python 位运算、动态规划 简单
0801 使序列递增的最小交换次数 Python 动态规划 中等
0871 最低加油次数
0045 跳跃游戏 II Python 贪心、数组、动态规划 中等
0813 最大平均值和的分组
0887 鸡蛋掉落 Python 数学、二分查找、动态规划 困难
0256 粉刷房子
0265 粉刷房子 II
1473 粉刷房子 III
0975 奇偶跳
0403 青蛙过河 Python 数组、动态规划 困难
1478 安排邮筒
1230 抛掷硬币
0410 分割数组的最大值 Python 二分查找、动态规划 困难
1751 最多可以参加的会议数目 II
1787 使所有区间的异或结果为零
0121 买卖股票的最佳时机 Python 数组、动态规划 简单
0122 买卖股票的最佳时机 II Python 数组、贪心算法 简单
0123 买卖股票的最佳时机 III Python 数组、动态规划 困难
0188 买卖股票的最佳时机 IV Python 数组、动态规划 困难
0309 最佳买卖股票时机含冷冻期 Python 数组、动态规划 中等
0714 买卖股票的最佳时机含手续费 Python 贪心、数组、动态规划 中等

双串线性 DP 问题

题号 标题 题解 标签 难度
1143 最长公共子序列 Python 字符串、动态规划 中等
0712 两个字符串的最小ASCII删除和
0718 最长重复子数组 Python 数组、二分查找、动态规划、滑动窗口、哈希函数、滚动哈希 中等
0583 两个字符串的删除操作 Python 字符串、动态规划 中等
0072 编辑距离 Python 字符串、动态规划 困难
0044 通配符匹配 Python 贪心、递归、字符串、动态规划 困难
0010 正则表达式匹配 Python 递归、字符串、动态规划 困难
0097 交错字符串
0115 不同的子序列 Python 字符串、动态规划 困难
0087 扰乱字符串

矩阵线性 DP 问题

题号 标题 题解 标签 难度
0118 杨辉三角 Python 数组 简单
0119 杨辉三角 II Python 数组 简单
0120 三角形最小路径和 Python 数组、动态规划 中等
0064 最小路径和 Python 数组、动态规划、矩阵 中等
0174 地下城游戏
0221 最大正方形 Python 数组、动态规划、矩阵 中等
0931 下降路径最小和
0576 出界的路径数 Python 动态规划 中等
0085 最大矩形
0363 矩形区域不超过 K 的最大数值和
面试题 17.24 最大子矩阵
1444 切披萨的方案数

无串线性 DP 问题

题号 标题 题解 标签 难度
1137 第 N 个泰波那契数 Python 记忆化搜索、数学、动态规划 简单
0650 只有两个键的键盘 Python 数学、动态规划 中等
0264 丑数 II Python 哈希表、数学、动态规划、堆(优先队列) 中等
0279 完全平方数 Python 广度优先搜索、数学、动态规划 中等
0343 整数拆分 Python 数学、动态规划 中等