双指针涉及到leetcode

1. 背景

双指针可以巧妙解决一些leetcode的算法问题,做个总结方便自己做出一些规律总结,方便举一反三

2. demo

2.1 392. 判断子序列

给定字符串 st ,判断 s 是否为 t 的子序列。

ini 复制代码
public class Leetcode392Bak {
    public boolean isSubsequence(String s, String t) {
        int length = t.length();
        int j = 0;
        for (int i = 0; i < length && j < s.length() ; i++) {
            if (t.charAt(i) == s.charAt(j)){
                j ++;
            }
        }
        return j == s.length();
    }
}

des: 一定要预防短的指针产生index out of range的情况

相关推荐
我是小妖怪,潇洒又自在17 小时前
springcloud alibaba(四)OpenFeign实现服务调用
后端·spring·spring cloud·springboot
w***74401 天前
SpringBoot项目如何导入外部jar包:详细指南
spring boot·后端·jar
tsumikistep1 天前
【前后端】接口文档与导入
前端·后端·python·硬件架构
码事漫谈1 天前
为什么C语言拒绝函数重载?非要重载怎么做?
后端
码事漫谈1 天前
浅谈C++与C语言二进制文件差异(从一次链接错误说起)
后端
空白诗1 天前
mdcat 在 HarmonyOS 上的构建与适配
后端·安全·华为·rust·harmonyos
y***61311 天前
SpringBoot集成Flowable
java·spring boot·后端
i***22071 天前
springboot整合libreoffice(两种方式,使用本地和远程的libreoffice);docker中同时部署应用和libreoffice
spring boot·后端·docker
e***87701 天前
windows配置永久路由
android·前端·后端