双指针涉及到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 小时前
RequestContextHolder分析
后端
kk哥889917 小时前
springboot静态资源的核心映射规则
java·spring boot·后端
PieroPC17 小时前
Nicegui 组件放在页面中间
前端·后端
踏浪无痕18 小时前
自定义 ClassLoader 动态加载:不重启就能加载新代码?
后端·面试·架构
lomocode18 小时前
改一个需求动 23 处代码?你可能踩进了这个坑
后端·设计模式
踏浪无痕18 小时前
别重蹈我们的覆辙:脚本引擎选错的两年代价
后端·面试·架构
何中应18 小时前
【面试题-4】JVM
java·jvm·后端·面试题
Oneslide18 小时前
如何在Kubernetes搭建RabbitMQ集群 部署篇
后端
VX:Fegn089518 小时前
计算机毕业设计|基于springboot + vue非遗传承文化管理系统(源码+数据库+文档)
数据库·vue.js·spring boot·后端·课程设计
tonydf18 小时前
从零开始玩转 Microsoft Agent Framework:我的 MAF 实践之旅
后端·aigc