![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
刷题
莫忘、莫念
自律即自由
展开
-
跳石板(牛客)
【代码】跳石板(牛客)原创 2023-10-15 23:04:35 · 283 阅读 · 0 评论 -
309. 买卖股票的最佳时机含冷冻期
【代码】309. 买卖股票的最佳时机含冷冻期。原创 2023-08-06 23:37:00 · 127 阅读 · 0 评论 -
123.买卖股票的最佳时机3
【代码】123.买卖股票的最佳时机3。原创 2023-08-05 22:57:48 · 191 阅读 · 0 评论 -
122.买卖股票的最佳时机2
【代码】122.买卖股票的最佳时机2。原创 2023-08-03 22:38:11 · 301 阅读 · 0 评论 -
091.粉刷房子
【代码】091.粉刷房子。原创 2023-08-02 21:39:56 · 224 阅读 · 0 评论 -
740.删除并获得点数
【代码】740.删除并获得点数。原创 2023-07-31 23:49:50 · 71 阅读 · 0 评论 -
198.打家劫舍+213.打家劫舍II
通过分类讨论将环形问题,转化成两个线性的“打家劫舍”原创 2023-06-11 00:44:26 · 146 阅读 · 0 评论 -
17.16按摩师
【代码】17.16按摩师。原创 2023-06-08 23:05:05 · 218 阅读 · 0 评论 -
174.地下城游戏(难)
public://初始化最后一个单元格i >= 0;--i)//初始化最后一列j >= 0;--j)//初始化最后一行i >= 0;--i)j >= 0;--j)原创 2023-06-07 22:30:48 · 110 阅读 · 0 评论 -
64.最小路径和
【代码】64.最小路径和。原创 2023-06-05 14:12:37 · 102 阅读 · 0 评论 -
剑指offer47.礼物的最大价值+931.下降路径的最小和
【代码】剑指offer47.礼物的最大价值+931.下降路径的最小和。原创 2023-06-05 00:52:29 · 93 阅读 · 0 评论 -
62.不同路径+63.不同路径2
【代码】62.不同路径+63.不同路径2。原创 2023-06-05 00:29:20 · 429 阅读 · 0 评论 -
91.解码方法
【代码】91.解码方法。原创 2023-06-03 17:55:41 · 58 阅读 · 0 评论 -
70.爬楼梯问题+746.使用最小花费爬楼梯
【代码】70.爬楼梯问题+746.使用最小花费爬楼梯。原创 2023-05-28 21:56:51 · 85 阅读 · 0 评论 -
四键键盘(动规)
现在,你只能按键盘上N次(使用以上四个键),找出你可以在屏幕上打印的“A”的最大数量。Ctrl_V键:将缓冲区的内容输出到光标所在的屏幕位置。Ctrl_C键:将选中的区域复制到缓冲区。Ctrl_A键:选中整个屏幕。A键 :在屏幕上显示一个A。原创 2023-03-29 22:29:12 · 251 阅读 · 0 评论 -
1312 让字符串成为回文串的最小插入次数
给你一个字符串 s ,每一次操作你都可以在字符串的任意位置插入任意字符。解释:字符串 "zzazz" 已经是回文串了,所以不需要做任何插入操作。解释:插入 5 个字符后字符串变为 "leetcodocteel"。解释:字符串可变为 "mbdadbm" 或者 "mdbabdm"。请你返回让 s 成为回文串的 最少操作次数。「回文串」是正读和反读都相同的字符串。输入:s = "leetcode"输入:s = "zzazz"输入:s = "mbadm"原创 2023-03-27 20:56:32 · 141 阅读 · 0 评论 -
最长回文子序列
输入一个字符串,由小写字母构成,长度小于5000。给定一个字符串,求其最长回文子序列的长度。中,最长回文子序列的长度为。输出最长回文子序列的长度。用dp数组表示在子串。原创 2023-03-26 16:36:09 · 102 阅读 · 0 评论 -
(动态规划)编辑距离
给定两个单词word1和word2,请计算将word1转换为word2至少需要多少步操作。a)在单词中插入一个字符。b)删除单词中的一个字符。c)替换单词中的一个字符。原创 2023-03-25 22:16:03 · 84 阅读 · 0 评论 -
354 俄罗斯套娃信封问题
先对宽度 w 进行升序排序,如果遇到 w 相同的情况,则按照高度 h 降序排序;之后把所有的 h 作为一个数组,在这个数组上计算 LIS 的长度就是答案。原创 2023-02-10 20:33:42 · 107 阅读 · 0 评论 -
300 最长递增子序列
【代码】300 最长递增子序列。原创 2023-02-09 22:44:45 · 92 阅读 · 0 评论 -
1143 最长公共子序列
是两个及以上字符串最长的公共子串,是连续的。原创 2023-02-06 22:41:42 · 108 阅读 · 0 评论