动态规划篇

# 题名 刷题 通过率 难度
5

最长回文子串

  22.4% 中等
10

正则表达式匹配

  18.8% 困难
32

最长有效括号

  23.3% 困难
44

通配符匹配

  17.7% 困难
53

最大子序和

C#LeetCode刷题之#53-最大子序和(Maximum Subarray)-该题包含分治讨论 38.4% 简单
62

不同路径

  49.5% 中等
63

不同路径 II

  29.4% 中等
64

最小路径和

  55.0% 中等
70

爬楼梯

  40.8% 简单
72

编辑距离

  44.0% 困难
85

最大矩形

  38.3% 困难
87

扰乱字符串

  36.1% 困难
91

解码方法

  17.1% 中等
95

不同的二叉搜索树 II

  43.0% 中等
96

不同的二叉搜索树

  51.5% 中等
97

交错字符串

  32.6% 困难
115

不同的子序列

  41.7% 困难
120

三角形最小路径和

  50.6% 中等
121

买卖股票的最佳时机

C#LeetCode刷题之#121-买卖股票的最佳时机(Best Time to Buy and Sell Stock) 43.9% 简单
123

买卖股票的最佳时机 III

  31.1% 困难
132

分割回文串 II

  33.6% 困难
139

单词拆分

  33.8% 中等
140

单词拆分 II

  29.0% 困难
152

乘积最大子序列

  28.2% 中等
174

地下城游戏

  29.3% 困难
188

买卖股票的最佳时机 IV

  22.3% 困难
198

打家劫舍

  37.6% 简单
213

打家劫舍 II

  29.2% 中等
221

最大正方形

  32.4% 中等
264

丑数 II

  32.7% 中等
279

完全平方数

  41.7% 中等
300

最长上升子序列

  35.7% 中等
303

区域和检索 - 数组不可变

  46.4% 简单
304

二维区域和检索 - 矩阵不可变

  33.1% 中等
309

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

  40.4% 中等
312

戳气球

  43.4% 困难
321

拼接最大数

  20.0% 困难
322

零钱兑换

  24.6% 中等
338

比特位计数

  67.2% 中等
343

整数拆分

  46.5% 中等
354

俄罗斯套娃信封问题

  25.0% 困难
357

计算各个位数不同的数字个数

  37.6% 中等
363

矩形区域不超过 K 的最大数值和

  26.6% 困难
368

最大整除子集

  27.5% 中等
375

猜数字大小 II

  23.3% 中等
376

摆动序列

  30.1% 中等
377

组合总和 Ⅳ

  38.8% 中等
392

判断子序列

  40.4% 中等
403

青蛙过河

  19.7% 困难
410

分割数组的最大值

  29.2% 困难
413

等差数列划分

  51.5% 中等
416

分割等和子集

  32.9% 中等
446

等差数列划分 II - 子序列

  25.7% 困难
464

我能赢吗

  24.0% 中等
466

统计重复个数

  21.5% 困难
467

环绕字符串中唯一的子字符串

  26.1% 中等
472

连接词

  32.5% 困难
474

一和零

  32.1% 中等
486

预测赢家

  39.8% 中等
494

目标和

  36.1% 中等
514

自由之路

  39.2% 困难
516

最长回文子序列

  36.5% 中等
517

超级洗衣机

  33.1% 困难
523

连续的子数组和

  19.1% 中等
546

移除盒子

  30.8% 困难
552

学生出勤记录 II

  24.5% 困难
576

出界的路径数

  23.1% 中等
600

不含连续1的非负整数

  16.6% 困难
629

K个逆序对数组

  28.6% 困难
638

大礼包

  46.1% 中等
639

解码方法 2

  21.3% 困难
646

最长数对链

  43.7% 中等
647

回文子串

  47.8% 中等
650

只有两个键的键盘

  33.5% 中等
664

奇怪的打印机

  28.2% 困难
673

最长递增子序列的个数

  23.1% 中等
688

“马”在棋盘上的概率

  34.9% 中等
689

三个无重叠子数组的最大和

  24.7% 困难
691

贴纸拼词

  38.1% 困难
698

划分为k个相等的子集

  30.9% 中等
712

两个字符串的最小ASCII删除和

  49.3% 中等
714

买卖股票的最佳时机含手续费

  38.7% 中等
718

最长重复子数组

  37.5% 中等
730

统计不同回文子字符串

  31.3% 困难
740

删除与获得点数

  43.9% 中等
741

摘樱桃

  17.4% 困难
746

使用最小花费爬楼梯

C#LeetCode刷题之#746-使用最小花费爬楼梯( Min Cost Climbing Stairs) 37.1% 简单
764

最大加号标志

  39.4% 中等
787

K 站中转内最便宜的航班

  25.3% 中等
790

多米诺和托米诺平铺

  28.0% 中等
801

使序列递增的最小交换次数

  28.6% 中等
808

分汤

  27.7% 中等
813

最大平均值和的分组

  31.7% 中等
818

赛车

  19.9% 困难
847

访问所有节点的最短路径

  39.1% 困难
873

最长的斐波那契子序列的长度

  33.7% 中等
877

石子游戏

  53.6% 中等
879

盈利计划

  15.6% 困难
887

鸡蛋掉落

  11.9% 困难
898

子数组按位或操作

  16.1% 中等
902

最大为 N 的数字组合

  17.1% 困难
903

DI 序列的有效排列

  37.7% 困难

C#LeetCode刷题-动态规划的更多相关文章

  1. leetcode刷题——动态规划

    知识点 专题-B-动态规划 题目 斐波那契数列 矩阵路径 数组区间 分割整数 最长递增子序列 最大连续子序列和 最长公共子序列 最长回文子序列 最长公共子串 最长回文子串 背包 题解 CS-Notes ...

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

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

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

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

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

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

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

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

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

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

  7. LeetCode刷题笔记和想法(C++)

    主要用于记录在LeetCode刷题的过程中学习到的一些思想和自己的想法,希望通过leetcode提升自己的编程素养 :p 高效leetcode刷题小诀窍(这只是目前对我自己而言的小方法,之后会根据自己 ...

  8. LeetCode刷题的一点个人建议和心得

    目录 1.    为什么我们要刷LeetCode? 2.    LeetCode的现状和问题 3.    本文的初衷 4.    LeetCode刷题建议 4.1入门数据结构,打基础阶段 4.2 建立 ...

  9. 看完互联网大佬的「LeetCode 刷题手册」, 手撕了 400 道 Leetcode 算法题

    大家好,我是 程序员小熊 ,来自 大厂 的程序猿.相信绝大部分程序猿都有一个进大厂的梦想,但相较于以前,目前大厂的面试,只要是研发相关岗位,算法题基本少不了,所以现在很多人都会去刷 Leetcode ...

随机推荐

  1. DirectX11 With Windows SDK--34 位移贴图

    前言 在前面的章节中,我们学到了法线贴图和曲面细分.现在我们可以将这两者进行结合以改善效果,因为法线贴图仅仅只是改善了光照的细节,但它并没有从根本上改善几何体的细节.从某种意义上来说,法线贴图只是一个 ...

  2. IDEA 编译 Jmeter 5.0

    IDEA 编译 Jmeter 5.0 1.下载源码后解压,我这边下载的是最新的『apache-jmeter-5.0_src.tar』,解压. 2.解压后 修改下列两个文件 eclipse.classp ...

  3. 一位Google高管审查了20,000+简历,他发现了这5个致命的错误

    工作与生活的平衡 下班划水摸鱼时间,我比较喜欢浏览一下各类新闻网页,比如说ins,这不,我就在ins上看到了这样的一篇文章,内容很简单,就是简历,但是就是这样一份简历,却让这位Google高管震惊不已 ...

  4. 题解 UVA1193 Radar Installation

    原题 PDF OJ 思路 分析 因为半径d已经确定,所以对于每个点,我们可以算出它在x 轴上的覆盖位置线段LR,如图. 此问题便转为: 对于 n 个区间,每个区间内至少有1个点,求最少点数. 算法 我 ...

  5. Kubernetes的10个基本事实!你知道几个?k8s与Docker又有何不同?

    无论您是Kubernetes的新手还是只是想获得更多知识,这篇文章都会帮到您! Kubernetes是一个增长的趋势.近年来,K8s技术经历了从小型开源Google项目到Cloud Native Co ...

  6. PyQt样式设计

    QSS QSS(Qt Style Sheets)即PyQt样式表,是用来定义控件外观的一种机制.QSS内部实现大量参考了CSS,但是功能没有CSS强大,主要体现在选择器少,属性少等. 使用QSS 格式 ...

  7. 高效C++:实现

    本章主要是解决如下问题: 类的声明和定义在什么时候提出 类与类之间的耦合关系如何降低 类型转换怎么正确使用 尽可能延后变量定义式的出现 变量用到时在定义,不要提前定义,防止变量定义而没有使用的情况,因 ...

  8. centos 安装 nginx 及配置 的坑

    centos 安装 nginx 教程 1.创建/etc/yum.repos.d/nginx. centos 安装 nginx 教程 1.创建/etc/yum.repos.d/nginx.repo to ...

  9. vue学习(十六) 自定义私有过滤器 ES6字符串新方法 填充字符串

    <div id="app"> <p>{{data | formatStr('yyyy-MM-dd')}}</p></div> //s ...

  10. PHP中interface的用处

    确实,PHP 接口是有它的目的的.   它们是契约,是给其他开发人员的说明手册.然而,还是很难理解接口有什么用.   基础 接口是抽象的类,无法直接实例化,但是可被实现.   这是一个基本的例 int ...