Solutions for LeetCode Dynamic Programming 本文件夹只包含README文档,文档主要整理平时刷题时候遇到的动态规划的问题以及对应的题解链接,题解的代码存储在路径其他杂题/中。 简单题 剑指 Offer 10- I. 斐波那契数列 剑指 Offer 10- II. 青蛙跳台阶问题 剑指 Offer 42. 连续子数组的最大和 剑指 Offer 42. 连续子数组的最大和(模板套路解法) 70. 爬楼梯 118. 杨辉三角 119. 杨辉三角 II 121. 买卖股票的最佳时机 LCR 127. 跳跃训练 1646. 获取生成数组中的最大值 1137. 第 N 个泰波那契数 746. 使用最小花费爬楼梯 338. 比特位计数 LCS 01. 下载插件 面试题 16.17. 连续数列 面试题 17.16. 按摩师 面试题 08.01. 三步问题 中等 剑指 Offer 63. 股票的最大利润 剑指 Offer 47. 礼物的最大价值 剑指 Offer 46. 把数字翻译成字符串 剑指 Offer 48. 最长不含重复字符的子字符串 剑指 Offer 49. 丑数 剑指 Offer 60. n个骰子的点数 978. 最长湍流子数组 718. 最长重复子数组 5. 最长回文子串 22. 括号生成 55. 跳跃游戏 45. 跳跃游戏 II 62. 不同路径 63. 不同路径 II 64. 最小路径和 91. 解码方法 122. 买卖股票的最佳时机 II 131. 分割回文串 198. 打家劫舍 213. 打家劫舍 II 309. 买卖股票的最佳时机含冷冻期 313. 超级丑数 494. 目标和 264. 丑数 II 72. 编辑距离 343. 整数拆分 279. 完全平方数 139. 单词拆分 413. 等差数列划分 376. 摆动序列 困难 剑指 Offer 19. 正则表达式匹配 剑指 Offer 19. 正则表达式匹配解法2