Jiang's blog

力扣习题分类之----动态规划 DP

Word count: 516Reading time: 2 min
2020/06/03 Share

动态规划 DP

最长回文子串 (+)

力扣第5题: https://leetcode-cn.com/problems/longest-palindromic-substring/

最大子序和 (+++)

力扣第53题: https://leetcode-cn.com/problems/maximum-subarray/submissions/

不同路径 (++)

力扣第62题: https://leetcode-cn.com/problems/unique-paths/

不同路径 II (+)

力扣第63题: https://leetcode-cn.com/problems/unique-paths-ii/

最小路径和 (++++)

力扣第64题: https://leetcode-cn.com/problems/minimum-path-sum/

爬楼梯 (+++++)

力扣第70题: https://leetcode-cn.com/problems/climbing-stairs/

编辑距离 (+)

力扣第72题: https://leetcode-cn.com/problems/edit-distance/

三角形最小路径和 (+)

力扣第120题: https://leetcode-cn.com/problems/triangle/

买卖股票的最佳时机 (+++)

力扣第121题: https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/submissions/

最佳买卖股票时机含冷冻期 (++)

力扣第309题: https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/submissions/

买卖股票的最佳时机 III (+)

力扣第123题: https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/

买卖股票的最佳时机 IV (+)

力扣第188题: https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iv/

乘积最大子数组 (+++)

力扣第152题: https://leetcode-cn.com/problems/maximum-product-subarray/

打家劫舍 (+++)

力扣第198题: https://leetcode-cn.com/problems/house-robber/submissions/

打家劫舍 II (++)

力扣第213题: https://leetcode-cn.com/problems/house-robber-ii/

打家劫舍 III (+)

力扣第337题: https://leetcode-cn.com/problems/house-robber-iii/solution/

最长上升子序列 (++)

力扣第300题: https://leetcode-cn.com/problems/longest-increasing-subsequence/submissions/

###戳气球 (+)
力扣第312题: https://leetcode-cn.com/problems/burst-balloons/

零钱兑换 (++)

力扣第322题: https://leetcode-cn.com/problems/coin-change/submissions/

比特位计数 (++)

力扣第338题: https://leetcode-cn.com/problems/counting-bits/

最长公共子序列 (+++)

力扣第1143题: https://leetcode-cn.com/problems/longest-common-subsequence/submissions/

统计全为 1 的正方形子矩阵 (+)

力扣第1277题: https://leetcode-cn.com/problems/count-square-submatrices-with-all-ones/

矩阵中的路径 (++)

力扣面试题12: https://leetcode-cn.com/problems/ju-zhen-zhong-de-lu-jing-lcof/

剪绳子 (+)

力扣面试题14- I: https://leetcode-cn.com/problems/jian-sheng-zi-lcof/

剪绳子 II (+)

力扣面试题14- II: https://leetcode-cn.com/problems/jian-sheng-zi-ii-lcof/

CATALOG
  1. 1. 动态规划 DP
    1. 1.0.1. 最长回文子串 (+)
    2. 1.0.2. 最大子序和 (+++)
    3. 1.0.3. 不同路径 (++)
    4. 1.0.4. 不同路径 II (+)
    5. 1.0.5. 最小路径和 (++++)
    6. 1.0.6. 爬楼梯 (+++++)
    7. 1.0.7. 编辑距离 (+)
    8. 1.0.8. 三角形最小路径和 (+)
    9. 1.0.9. 买卖股票的最佳时机 (+++)
    10. 1.0.10. 最佳买卖股票时机含冷冻期 (++)
    11. 1.0.11. 买卖股票的最佳时机 III (+)
    12. 1.0.12. 买卖股票的最佳时机 IV (+)
    13. 1.0.13. 乘积最大子数组 (+++)
    14. 1.0.14. 打家劫舍 (+++)
    15. 1.0.15. 打家劫舍 II (++)
    16. 1.0.16. 打家劫舍 III (+)
    17. 1.0.17. 最长上升子序列 (++)
    18. 1.0.18. 零钱兑换 (++)
    19. 1.0.19. 比特位计数 (++)
    20. 1.0.20. 最长公共子序列 (+++)
    21. 1.0.21. 统计全为 1 的正方形子矩阵 (+)
    22. 1.0.22. 矩阵中的路径 (++)
    23. 1.0.23. 剪绳子 (+)
    24. 1.0.24. 剪绳子 II (+)