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

相关推荐
Y***h18740 分钟前
第二章 Spring中的Bean
java·后端·spring
稚辉君.MCA_P8_Java1 小时前
DeepSeek 插入排序
linux·后端·算法·架构·排序算法
t***p9352 小时前
idea创建SpringBoot自动创建Lombok无效果(解决)
spring boot·后端·intellij-idea
d***81722 小时前
解决SpringBoot项目启动错误:找不到或无法加载主类
java·spring boot·后端
无限大62 小时前
RBAC模型:像电影院选座一样管理权限,告别"一个用户配一个权限"的噩梦
后端
间彧2 小时前
在CI/CD流水线中如何集成自动化的发布验证和熔断机制?
后端
间彧2 小时前
如何处理蓝绿部署中的数据迁移和数据库版本兼容性问题?
后端
间彧2 小时前
什么是金丝雀/灰度发布
后端
间彧2 小时前
什么是蓝绿部署
后端
爷_3 小时前
Golang: sqlc 和 goose 最佳实践
后端·go·全栈