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

相关推荐
凯哥197015 分钟前
VS Code 终端崩溃问题分析与解决方案
后端
William_cl20 分钟前
ASP.NET View 层核心:布局页_Layout.cshtml 与 @RenderBody () 通关指南
后端·asp.net
Jenlybein40 分钟前
Git 仓库过滤敏感信息,通过配置 clean/smudge 过滤器的方式
前端·后端·github
技术不打烊1 小时前
InnoDB 核心原理拆解:缓冲池、Redo Log、MVCC 的底层逻辑
后端·mysql
武子康1 小时前
大数据-201 决策树从分裂到剪枝:信息增益/增益率、连续变量与CART要点
大数据·后端·机器学习
、BeYourself1 小时前
Spring AI RAG 系统文档加载
java·后端·spring·springai
cike_y1 小时前
Spring:代理模式之静态代理&动态代理
java·后端·spring·代理模式
古城小栈2 小时前
Rust 中符号语法 一文全晓
开发语言·后端·rust
我不会写代码njdjnssj2 小时前
基于SpringBoot+SSM的外卖平台Day1-6
java·spring boot·后端
古城小栈2 小时前
Rust 模块管理与文件联动
开发语言·后端·rust