【算法/动态规划】leetcode刷题路线(持续更新)

算法-动态规划

  • DP题目分类大纲
  • 具体刷题路线
    • 基础题目
    • 背包问题
      • 01背包
      • 完全背包
    • 打家劫舍
    • 股票问题
    • 子序列问题
      • 子序列(不连续)
      • 子序列(连续)
      • 编辑距离
      • 回文
  • 参考资料

DP题目分类大纲

【算法/动态规划】leetcode刷题路线(持续更新)_第1张图片

具体刷题路线

基础题目

  1. 509. 斐波那契数
  2. 70. 爬楼梯
  3. 746. 使用最小花费爬楼梯
  4. 62不同路径
  5. 63. 不同路径 II
  6. 343整数拆分
  7. 96. 不同的二叉搜索树

背包问题

01背包

  1. 416. 分割等和子集
  2. 1049. 最后一块石头的重量 II
  3. 494. 目标和
  4. 474. 一和零

完全背包

  1. 518. 零钱兑换 II
  2. 377. 组合总和 Ⅳ
  3. 70. 爬楼梯
  4. 322零钱兑换
  5. 279. 完全平方数
  6. 139单词拆分

打家劫舍

  1. 198. 打家劫舍
  2. 213打家劫舍II
  3. 337. 打家劫舍 III

股票问题

  1. 121. 买卖股票的最佳时机
  2. 122. 买卖股票的最佳时机 II
  3. 123. 买卖股票的最佳时机 III
  4. 188. 买卖股票的最佳时机 IV
  5. 309. 最佳买卖股票时机含冷冻期
  6. 714. 买卖股票的最佳时机含手续费

子序列问题

子序列(不连续)

  1. 300. 最长递增子序列
  2. 1143. 最长公共子序列
  3. 1035. 不相交的线

子序列(连续)

  1. 674. 最长连续递增序列
  2. 718. 最长重复子数组
  3. 53. 最大子数组和
  4. 673最长递增子序列个数
  5. 1143最长公共子序列

编辑距离

  1. 392. 判断子序列
  2. 115. 不同的子序列
  3. 583. 两个字符串的删除操作
  4. 72. 编辑距离

回文

  1. 647. 回文子串
  2. 516. 最长回文子序列

参考资料

【1】代碼随想录
【3】leetcode题库

你可能感兴趣的:(数据结构与算法,leetcode,c++,算法,动态规划)