![](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 · 142 阅读 · 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 · 144 阅读 · 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 · 417 阅读 · 1 评论