双指针涉及到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的情况

相关推荐
武藤一雄7 小时前
C# 关于多线程如何实现需要注意的问题(持续更新)
windows·后端·microsoft·c#·.net·.netcore·死锁
程序新视界8 小时前
为什么不建议基于Multi-Agent来构建Agent工程?
人工智能·后端·agent
Victor3569 小时前
Hibernate(29)什么是Hibernate的连接池?
后端
Victor3569 小时前
Hibernate(30)Hibernate的Named Query是什么?
后端
源代码•宸9 小时前
GoLang八股(Go语言基础)
开发语言·后端·golang·map·defer·recover·panic
czlczl200209259 小时前
OAuth 2.0 解析:后端开发者视角的原理与流程讲解
java·spring boot·后端
颜淡慕潇9 小时前
Spring Boot 3.3.x、3.4.x、3.5.x 深度对比与演进分析
java·后端·架构
布列瑟农的星空9 小时前
WebAssembly入门(一)——Emscripten
前端·后端
小突突突11 小时前
Spring框架中的单例bean是线程安全的吗?
java·后端·spring
iso少年11 小时前
Go 语言并发编程核心与用法
开发语言·后端·golang