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

相关推荐
BD_Marathon10 小时前
SpringBoot——多环境开发配置
java·spring boot·后端
实战项目11 小时前
ASP.NET实现的房产中介管理系统设计
后端·asp.net
Victor35611 小时前
Hibernate(38)如何在Hibernate中配置乐观锁?
后端
Victor35611 小时前
Hibernate(37)Hibernate的多表联合查询如何实现?
后端
摸鱼的春哥11 小时前
AI编排实战:用 n8n + DeepSeek + Groq 打造全自动视频洗稿流水线
前端·javascript·后端
码事漫谈11 小时前
Windows异步I/O与消息循环的深度对话
后端
码事漫谈11 小时前
Debug模式下unique_ptr的性能开销真相
后端
Assby12 小时前
如何尽可能精确计算线程池执行 shutdown() 后的耗时?
java·后端
星浩AI12 小时前
Google 官方发布:让你的 AI 编程助手"边写、边看、边调",像人类开发者一样工作
人工智能·后端·开源