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

最新推荐文章于 2025-12-17 20:09:02 发布

原创最新推荐文章于 2025-12-17 20:09:02 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#学习 #leetcode #算法

leetcode 同时被 2 个专栏收录

25 篇文章

订阅专栏

学习日记

25 篇文章

订阅专栏

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

动规专题地址

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;
    }
}