![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 86
一枚石头
这个作者很懒,什么都没留下…
展开
-
LC题解02-判断子序列
题目描述题号:392难度:简单题目描述:给定字符串 s 和 t ,判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。示例:题解本题只需要遍历字符串就好,需要两个指针,一个指向模式串一个指向目标串,以原创 2020-07-27 12:00:50 · 274 阅读 · 0 评论 -
LC题解01-最多能完成排序的块
题目描述题号:769难度:中等题目描述:数组arr是[0, 1, …, arr.length - 1]的一种排列,我们将这个数组分割成几个“块”,并将这些块分别进行排序。之后再连接起来,使得连接的结果和按升序排序后的原数组相同。我们最多能将数组分成多少块?示例:题解...原创 2020-07-25 17:14:44 · 257 阅读 · 0 评论