![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 75
叫我AC
不写注释就是耍流氓
展开
-
leetcode—115. 不同的子序列
115. 不同的子序列 给定一个字符串s和一个字符串t,计算在s的子序列中t出现的个数。 字符串的一个子序列是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,"ACE"是"ABCDE"的一个子序列,而"AEC"不是) 题目数据保证答案符合 32 位带符号整数范围。 示例1: 输入:s = "rabbbit", t = "rabbit" 输入:3 解析: 重点在这个 “选”,s 串有哪些选择,做出不同的选择会带来什么状态。...原创 2021-03-17 16:37:25 · 158 阅读 · 0 评论 -
leetcode—354. 俄罗斯套娃信封问题
354. 俄罗斯套娃信封问题 难度困难385 给定一些标记了宽度和高度的信封,宽度和高度以整数对形式(w, h)出现。当另一个信封的宽度和高度都比这个信封大的时候,这个信封就可以放进另一个信封里,如同俄罗斯套娃一样。 请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封(即可以把一个信封放到另一个信封里面)。 说明: 不允许旋转信封。 示例: 输入: envelopes = [[5,4],[6,4],[6,7],[2,3]] 输出: 3 解释: 最多信封的个数为 3, 组合为: [2,3..原创 2021-03-04 16:17:35 · 157 阅读 · 1 评论 -
leetcode—300. 最长递增子序列,dp(动态规划)第一题
300. 最长递增子序列 难度中等 给你一个整数数组nums,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。 示例 1: 输入:nums = [10,9,2,5,3,7,101,18] 输出:4 解释:最长递增子序列是 [2,3,7,101],因此长度为 4 。 示例 2: 输入:nums = [0,1,0,3,2,3] 输出:4 ...转载 2021-03-04 14:43:39 · 436 阅读 · 1 评论