Skip to content

Latest commit

 

History

History
40 lines (38 loc) · 9.04 KB

File metadata and controls

40 lines (38 loc) · 9.04 KB

线性 DP 题目

题号 标题 题解 标签 难度
0118 杨辉三角 Python 数组 简单
0119 杨辉三角 II Python 数组 简单
0198 打家劫舍 Python 动态规划 中等
0213 打家劫舍 II Python 动态规划 中等
0338 比特位计数 Python 位运算、动态规划 简单
0045 跳跃游戏 II Python 贪心、数组、动态规划 中等
0115 不同的子序列 Python 字符串、动态规划 困难
0403 青蛙过河 Python 数组、动态规划 困难
0576 出界的路径数 Python 动态规划 中等
0091 解码方法 Python 字符串、动态规划 中等
0639 解码方法 II Python 字符串、动态规划 困难
0650 只有两个键的键盘 Python 数学、动态规划 中等
0678 有效的括号字符串 Python 栈、贪心、字符串、动态规划 中等
0688 骑士在棋盘上的概率 Python 动态规划 中等
1137 第 N 个泰波那契数 Python 记忆化搜索、数学、动态规划 简单
1220 统计元音字母序列的数目 Python 动态规划 困难
1751 最多可以参加的会议数目 II
1787 使所有区间的异或结果为零
剑指 Offer 42 连续子数组的最大和 Python 数组、分治、动态规划 简单
0300 最长递增子序列 Python 二分查找、动态规划 中等
1143 最长公共子序列 Python 字符串、动态规划 中等
0120 三角形最小路径和 Python 数组、动态规划 中等
0053 最大子数组和 Python 数组、分治算法、动态规划 简单
0152 乘积最大子数组 Python 数组、动态规划 中等
0887 鸡蛋掉落 Python 数学、二分查找、动态规划 困难
0072 编辑距离 Python 字符串、动态规划 困难
0044 通配符匹配 Python 贪心、递归、字符串、动态规划 困难
0010 正则表达式匹配 Python 递归、字符串、动态规划 困难
0354 俄罗斯套娃信封问题 Python 动态规划、二分查找 困难
0121 买卖股票的最佳时机 Python 数组、动态规划 简单
0122 买卖股票的最佳时机 II Python 数组、贪心算法 简单
0123 买卖股票的最佳时机 III Python 数组、动态规划 困难
0188 买卖股票的最佳时机 IV Python 数组、动态规划 困难
0309 最佳买卖股票时机含冷冻期 Python 数组、动态规划 中等
0714 买卖股票的最佳时机含手续费 Python 贪心、数组、动态规划 中等