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

相关推荐
上进小菜猪1 小时前
面向课堂与自习场景的智能坐姿识别系统——从行为感知到可视化部署的完整工程【YOLOv8】
后端
BestAns2 小时前
一文带你吃透 Java 反射机制
java·后端
2501_916766542 小时前
【Springboot】数据层开发-数据源自动管理
java·spring boot·后端
半夏知半秋2 小时前
docker常用指令整理
运维·笔记·后端·学习·docker·容器
程序员码歌2 小时前
短思考第263天,每天复盘10分钟,胜过盲目努力一整年
android·前端·后端
软件管理系统3 小时前
基于Spring Boot的便民维修管理系统
java·spring boot·后端
源代码•宸3 小时前
Leetcode—620. 有趣的电影&&Q3. 有趣的电影【简单】
数据库·后端·mysql·算法·leetcode·职场和发展
廋到被风吹走3 小时前
【Spring】DispatcherServlet解析
java·后端·spring
码luffyliu4 小时前
系统优化:从压测到性能飞升
后端·压力测试
それども5 小时前
Spring Bean 的name可以相同吗
java·后端·spring