本文总结LeetCode上有动态规划的算法题,推荐刷题总数为54道。具体考点分析如下图:

1.中心扩展法

题号:132. 分割回文串 II,难度困难

2.背包问题

题号:140. 单词拆分 II,难度困难(最佳解法采用记忆化回溯)

题号:416. 分割等和子集,难度中等

题号:474. 一和零,难度中等

题号:638. 大礼包,难度中等(回溯法解决,分解为子问题,有动态规划的思路)

3.最短路径问题

矩阵空间,逆向动态规划

题号:174. 地下城游戏,难度困难

题号:312. 戳气球,难度困难,自底向上

4.结合贪心的思想

题号:188. 买卖股票的最佳时机 IV,难度困难

题号:321. 拼接最大数,难度困难

5.矩阵类型问题(区域检索问题)

题号:221. 最大正方形,难度中等

题号:304. 二维区域和检索 - 矩阵不可变,难度中等

题号:363. 矩形区域不超过 K 的最大数值和,难度困难

题号:576. 出界的路径数,难度中等(不同行走路径问题)

6.数学问题

题号:264. 丑数 II,难度中等(三指针法)

题号:600. 不含连续1的非负整数,难度困难(斐波那契数列问题)

题号:650. 只有两个键的键盘,难度中等

题号:808. 分汤,难度中等

题号:837. 新21点,难度中等

题号:1039. 多边形三角剖分的最低得分,难度中等

元素对问题:

题号:629. K个逆序对数组,难度困难

题号:646. 最长数对链,难度中等

题号:1024. 视频拼接,难度中等

题号:1105. 填充书架,难度中等

7.子序列或者子集问题

题号:300. 最长上升子序列,难度中等(二分查找)

题号:368. 最大整除子集,难度中等

题号:392. 判断子序列,难度简单(大数据分析问题)

题号:516. 最长回文子序列,难度中等

题号:523. 连续的子数组和,难度中等

题号:673. 最长递增子序列的个数,难度中等

题号:813. 最大平均值和的分组,难度中等

题号:873. 最长的斐波那契子序列的长度,难度中等

题号:940. 不同的子序列 II,难度困难

题号:1155. 掷骰子的N种方法,难度中等

8.排序问题

题号:354. 俄罗斯套娃信封问题,难度困难

题号:903. DI 序列的有效排列,难度困难

9.博弈问题

题号:375. 猜数字大小 II,难度中等(极大极小化思想)

题号:464. 我能赢吗,难度中等

题号:486. 预测赢家,难度中等

题号:740. 删除与获得点数,难度中等

题号:801. 使序列递增的最小交换次数,难度中等

题号:877. 石子游戏,难度中等

10.实际场景应用问题

题号:403. 青蛙过河,难度困难(数组形式的问题)

题号:517. 超级洗衣机,难度困难

题号:  546. 移除盒子,难度困难

题号:664. 奇怪的打印机,难度困难

题号:790. 多米诺和托米诺平铺,难度中等

题号:983. 最低票价,难度中等

11.回环问题

题号:467. 环绕字符串中唯一的子字符串,难度中等

12.表达式求值问题

题号:494. 目标和,难度中等(01背包问题)

题号:964. 表示数字的最少运算符,难度困难

13.字符串问题

题号:712. 两个字符串的最小ASCII删除和,难度中等

题号:943. 最短超级串,难度困难

题号:1092. 最短公共超序列,难度困难

14.图论问题

题号:847. 访问所有节点的最短路径,难度困难

LeetCode刷题总结-动态规划篇的更多相关文章

  1. LeetCode刷题总结-数组篇(上)

    数组是算法中最常用的一种数据结构,也是面试中最常考的考点.在LeetCode题库中,标记为数组类型的习题到目前为止,已累计到了202题.然而,这202道习题并不是每道题只标记为数组一个考点,大部分习题 ...

  2. LeetCode刷题总结-数组篇(中)

    本文接着上一篇文章<LeetCode刷题总结-数组篇(上)>,继续讲第二个常考问题:矩阵问题. 矩阵也可以称为二维数组.在LeetCode相关习题中,作者总结发现主要考点有:矩阵元素的遍历 ...

  3. LeetCode刷题总结-数组篇(下)

    本期讲O(n)类型问题,共14题.3道简单题,9道中等题,2道困难题.数组篇共归纳总结了50题,本篇是数组篇的最后一篇.其他三个篇章可参考: LeetCode刷题总结-数组篇(上),子数组问题(共17 ...

  4. LeetCode刷题总结-树篇(上)

          引子:刷题的过程可能是枯燥的,但程序员们的日常确不乏趣味.分享一则LeetCode上名为<打家劫舍 |||>题目的评论: 如有兴趣可以从此题为起点,去LeetCode开启刷题之 ...

  5. LeetCode刷题总结-树篇(下)

    本文讲解有关树的习题中子树问题和新概念定义问题,也是有关树习题的最后一篇总结.前两篇请参考: LeetCode刷题总结-树篇(上) LeetCode刷题总结-树篇(中) 本文共收录9道题,7道中等题, ...

  6. LeetCode刷题总结-树篇(中)

    本篇接着<LeetCode刷题总结-树篇(上)>,讲解有关树的类型相关考点的习题,本期共收录17道题,1道简单题,10道中等题,6道困难题. 在LeetCode题库中,考察到的不同种类的树 ...

  7. LeetCode刷题专栏第一篇--思维导图&时间安排

    昨天是元宵节,过完元宵节相当于这个年正式过完了.不知道大家有没有投入继续投入紧张的学习工作中.年前我想开一个Leetcode刷题专栏,于是发了一个投票想了解大家的需求征集意见.投票于2019年2月1日 ...

  8. LeetCode刷题总结-字符串篇

    本文梳理对LeetCode上有关字符串习题的知识点,并给出对应的刷题建议.本文建议刷题的总数为32题.具体知识点如下图: 1.回文问题 题号:5. 最长回文子串,难度中等 题号:214. 最短回文串, ...

  9. LeetCode刷题总结-数学篇

    本文总结LeetCode上有数学类的算法题,推荐刷题总数为40道.具体考点分析如下图: 1.基本运算问题 题号:29. 两数相除,难度中等 题号:166. 分数到小数,难度中等 题号:372. 超级次 ...

随机推荐

  1. 前端模块化IIFE,commonjs,AMD,UMD,ES6 Module规范超详细讲解

    目录 为什么前端需要模块化 什么是模块 是什么IIFE 举个栗子 模块化标准 Commonjs 特征 IIFE中的例子用commonjs实现 AMD和RequireJS 如何定义一个模块 如何在入口文 ...

  2. 使用echarts 轻松搞定各种后台数据统计

    之前接到老大一个需求,需要将公私生态系统构建一个日志系统,统计公有云.私有云还有其他工具平台(如禅道,jenkins)的用户登录信息,并使用图标的形式动态显示,之前刚入门的时候接触过echarts 这 ...

  3. Python Embedded

    文档 https://docs.python.org/3/extending/index.html https://www.codeproject.com/articles/11805/embeddi ...

  4. 跟着兄弟连系统学习Linux-【day06】

    day06-20200603 p21.用户管理命令 [useradd 用户名]添加用户 [passwd  用户名] 设置密码

  5. MyEclipse web项目连接数据库

    1.Build path添加jdbc驱动包 2.编写驱动类 import java.sql.Connection; import java.sql.DriverManager; import java ...

  6. fabric1.4 网络操作

    建立第一个网络 进入对应目录 $ cd fabric-samples/first-network 在first-network目录下有两个自动化脚本byfn.sh和eyfn.sh, 这两个脚本的启动顺 ...

  7. 采用GitOps的11大原因

    Kubernetes允许我们单纯地使用声明性的配置文件来管理我们的应用部署和其他基础设施组件(例如,我们现在都是YAML开发者).这使我们能够把所有这些文件放到Git仓库中,然后把它挂到流水线上(Je ...

  8. 如何《快速搭建LAMP环境》

    阿里云体验平台简介 阿里云开发者实验室提供免费云资源和丰富的场景化实践,旨在帮助开发者在学习应用技术,了解阿里云产品的特性. 教程介绍 本教程引用自阿里云体验实验室介绍如何快速搭建Docker环境,并 ...

  9. linux如何把普通用户添加到sudo组

    sudo原理:运行命令时,系统检查/etc/sudoers 配置文件,看这个用户是否有执行sudo的权限,如果有权限,系统要求输入用户自己的密码,如果密码输入正确,系统会以root身份运行 passw ...

  10. [Java核心技术]第九章-集合(映射-HashMap&TreeMap)

    HashMap 基本操作 HashMap<Integer,Integer> firstAccurMap=new HashMap<Integer,Integer>(); firs ...