C#LeetCode刷题-动态规划

时间:2023-03-08 22:19:09

动态规划篇

# 题名 刷题 通过率 难度
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% 困难