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

相关推荐
David爱编程8 分钟前
从 JVM 到内核:synchronized 与操作系统互斥量的深度联系
java·后端
彭于晏Yan32 分钟前
SpringBoot优化树形结构数据查询
java·spring boot·后端
章丸丸42 分钟前
Tube - Studio Videos
前端·后端
练习时长一年1 小时前
Spring事件监听机制(三)
java·后端·spring
2301_781392521 小时前
用spring框架实现简单的MVC业务
java·后端·spring
phltxy1 小时前
SpringMVC 程序开发
java·后端·spring
AAA修煤气灶刘哥1 小时前
接口又被冲崩了?Sentinel 这 4 种限流算法,帮你守住后端『流量安全阀』
后端·算法·spring cloud
用户298698530141 小时前
Spire.XLS实战教程:轻松实现Excel到CSV的转换与导出
后端
一直_在路上2 小时前
Go项目实战案例解析】:以Go语言之道,构建电商高并发架构
后端·架构