找实习之从0开始的后端学习日记【9.27】

minatosan

于 2022-09-27 21:38:12 发布

阅读量134

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 学习日记文章标签：学习 leetcode 算法

本文链接：https://blog.youkuaiyun.com/minatosan/article/details/127076929

leetcode 同时被 2 个专栏收录

25 篇文章

订阅专栏

学习日记

25 篇文章

订阅专栏

本文介绍了一种使用双指针法解决判断子序列问题的方法，并对比了官方解决方案中使用的动态规划方法。通过实例分析，展示了两种方法的应用场景及效率区别。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

动规专题地址

392. 判断子序列

用的双指针~

class Solution {
    public boolean isSubsequence(String s, String t) {
        int ps = 0;
        int pt = 0;
        int slen = s.length();
        int tlen = t.length();
        if(ps==slen){
                return true;
            }
        while( pt<tlen){
            if(s.charAt(ps)==t.charAt(pt)){
                ps++;
                pt++;
            }
            else{
                pt++;
            }
         if(ps==slen){
                return true;
            }
        }
        return false;
    }
}