LeetCode 392. 判断子序列

最新推荐文章于 2024-11-11 20:59:17 发布
最新推荐文章于 2024-11-11 20:59:17 发布
阅读量4.2k 收藏
点赞数
文章标签： leetcode 算法 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_61308275/article/details/121148511
版权

题目描述：给定字符串 s 和 t ，判断 s 是否为 t 的子序列。

字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。

 解题思路：双指针——i，j指向s,t，若子序列中元素等于原序列，指针移动判断下一个元素，直到指针指向最后一个元素。

代码如下：

 

 

m0_61308275
关注
Leetcode392.判断子序列
hhhcbw的博客，欢迎各位来访
07-07 433
点我(^_^)题干说得已经很清楚了。 利用指向字符串 s 的指针，遍历字符串 t, 每次判断当前字符是否和指针指向 s 的字符一致，如果一致，则指针右移一位，如果到尾部，则匹配成功。如果遍历完 t 指针还未到 s 尾部，则匹配失败。 进阶思路 单论这一题没什么好说的，很简单，但是进阶版本还是很有意思的。如果现在有大量的 S，比如 k 个，需要你判断是否是 T 的子序列。那么之前的解法时间复杂度为 O(kt)，这里 k 代表 S 的个数，t 代表字符串 T 的长度。如果 k>=10亿，那么时间复杂度会非常
Leetcode392. 判断子序列
neverSaynever_的博客
09-26 230
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。
Leetcode 392. 判断子序列
li_yizhixiaowukong的博客
07-18 753
遍历 t ，当 t 对应的字符和 s对应的指针字符相同时，指针后移。如果指针的长度和 s 长度相同时，即指向了 s 的后一位，则说明 s 为 t 的子序列，返回 True。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。1.求出 s 的长度，如果 s 的长度大于 t 的长度，返回 False。如果 s 的长度等于 0，返回 True。3.如果 t 遍历结束后，指针的长度还和 s 长度不相等，则说明 s 不是 t 的子序列，返回 False。
leetcode 392.判断子序列
m0_73917165的博客
09-19 378
两个指针分别指向两个字符串的首部，然后我们判断这两个指针现在指向的位置的字符是不是相同的；如果相同我们就两个指针同时移动；如果不同，我们就移动长度较大的那个字符串的指针向右。直至我们的指针有一个遍历完结束。画上计数器，如果我们的计数器的次数和子序列的长度是一样的，说明我们已经遍历完了子序列并且t中有一个子序列可以和s相同。特判：如果s的长度>t的长度，那么这个时候就是false；如果s是空的，那么就是true。
leetcode 392. 判断子序列
zhangqiling
09-10 381
【代码】leetcode 392. 判断子序列。
LeetCode 392.判断子序列
m0_54244065的博客
06-03 328
LeetCode392. 判断子序列
gcs的博客
12-01 713
给定字符串s和t，判断s是否为t的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。
Leetcode 392.判断子序列
Bing's Blog
09-04 262
Time: 20190904 Type: Easy 题目描述 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcd...
Leetcode 392. 判断子序列——Python实现
qq_43008753的博客
07-16 853
好好刷题，提升代码能力！
BraveheartHui#leetcode#392. 判断子序列1
07-25
字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 ）。（例如，"ace"是"abcde"的一个子序列，而"aec"不是
forthespada#InterviewGuide#392.判断子序列1
07-25
第一版自己写的，比较耗费空间执行用时 :52 ms, 在所有 cpp 提交中击败了83.51%的用户内存消耗 :17.1 MB, 在所有 cpp 提交中击败了2
LeetCode 331. 验证二叉树的前序序列化
12-21
- 由于前序遍历的特性，我们可以通过检查序列中的元素个数和顺序来判断其有效性。 3. **算法设计**： - 空节点比有效节点多一个，这是因为在前序遍历中，每个有效节点（非空节点）会产生两个子节点，而空节点不会...
Leetcode 392. 判断子序列(解决了)
我不是萧海哇的博客
04-10 85
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 进阶： 如果有大量输入的 S，称作 S1, S2, … , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？ 致谢： 特别感谢 @pbrother 添加此问题并且创建所有测试用例。 示例 1： 输入：s = "abc", .
动态规划习题其七【力扣】【算法学习day.29】
最新发布
2301_79232523的博客
11-11 294
##我做这类文档一个重要的目的还是给正在学习的大家提供方向（例如想要掌握基础用法，该刷哪些题？）我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！
Java | Leetcode Java题解之第551题学生出勤记录I
m0_57195758的博客
11-09 374
Java | Leetcode Java题解之第551题学生出勤记录I
LeetCode 876.链表的中间结点
qq_57349657的博客
11-08 271
链表快慢指针 练习题 ： 链表的中间结点
Python | Leetcode Python题解之第554题砖墙
Mopes__的博客
11-10 231
Python | Leetcode Python题解之第554题砖墙
LeetCode 234.回文链表
qq_57349657的博客
11-08 272
链表快慢指针 练习题 ：回文链表
Python实现LeetCode第392题：判断子序列详细解析
资源中"python_leetcode面试题解之第392题判断子序列.zip"压缩包文件的文件名称列表指出了资源是关于LeetCode第392题的Python解决方案。该资源适用于准备技术面试的程序员，尤其是希望提高算法和数据结构应用能力的...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值