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

相关推荐
半桶水专家27 分钟前
go语言中的结构体嵌入详解
开发语言·后端·golang
佳佳_2 小时前
关于在 Fabric.js 中注册字体覆盖的问题
后端·node.js
GoGeekBaird3 小时前
通过ChatGPT+Nano Banana定制一个 PPT 生成的工作流
后端
用户21411832636023 小时前
手把手教你部署AI视频复刻神器!一键生成Sora2级别视频
后端
计算机学姐3 小时前
基于SpringBoot的高校论坛系统【2026最新】
java·vue.js·spring boot·后端·spring·java-ee·tomcat
Victor3564 小时前
Hibernate(13) Hibernate的一级缓存是什么?
后端
毕设源码-赖学姐4 小时前
【开题答辩全过程】以 基于SpringBoot的健身房管理系统的设计与实现为例,包含答辩的问题和答案
java·spring boot·后端
Victor3564 小时前
Hibernate(14)什么是Hibernate的二级缓存?
后端
czlczl200209254 小时前
SpringBoot自动配置AutoConfiguration原理与实践
开发语言·spring boot·后端
heartbeat..5 小时前
Servlet 全面解析(JavaWeb 核心)
java·网络·后端·servlet