02.线性 DP 题目

线性 DP 题目 #

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