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

相关推荐
G探险者1 小时前
为什么 VARCHAR(1000) 存不了 1000 个汉字? —— 详解主流数据库“字段长度”的底层差异
数据库·后端·mysql
百锦再1 小时前
第18章 高级特征
android·java·开发语言·后端·python·rust·django
Tony Bai1 小时前
Go 在 Web3 的统治力:2025 年架构与生态综述
开发语言·后端·架构·golang·web3
程序猿20231 小时前
项目结构深度解析:理解Spring Boot项目的标准布局和约定
java·spring boot·后端
RainbowSea2 小时前
内网穿透配置和使用
java·后端
掘金码甲哥2 小时前
网关上的限流器
后端
q***06293 小时前
搭建Golang gRPC环境:protoc、protoc-gen-go 和 protoc-gen-go-grpc 工具安装教程
开发语言·后端·golang
GOTXX3 小时前
用Rust实现一个简易的rsync(远程文件同步)工具
开发语言·后端·rust
ConardLi4 小时前
前端程序员原地失业?全面实测 Gemini 3.0,附三个免费使用方法!
前端·人工智能·后端
喵个咪5 小时前
Qt 优雅实现线程安全单例模式(模板化 + 自动清理)
c++·后端·qt