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

相关推荐
踏浪无痕几秒前
准备手写Simple Raft(四):日志终于能"生效"了
分布式·后端
程序员西西4 分钟前
SpringBoot 隐式参数注入:告别重复代码,让 Controller 更优雅
java·后端
嘻哈baby4 分钟前
Ansible自动化运维:从入门到批量管理100台服务器
后端
用户345848285055 分钟前
dict.fromkeys()和OrderedDict.fromkeys()的底层实现原理是什么?
后端
Cache技术分享6 分钟前
258. Java 集合 - 深入探究 NavigableMap:新增方法助力高效数据处理
前端·后端
做cv的小昊11 分钟前
在NanoPC-T6开发板上通过USB串口通信实现光源控制功能
java·后端·嵌入式硬件·边缘计算·安卓·信息与通信·开发
用户693717500138412 分钟前
21.Kotlin 接口:接口 (Interface):抽象方法、属性与默认实现
android·后端·kotlin
溪饱鱼12 分钟前
主动与被动AI交互范式
前端·后端·aigc
写代码的皮筏艇14 分钟前
Sequelize 详细指南
前端·后端
用户2946555091918 分钟前
游戏开发中的向量魔法
后端