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

相关推荐
用户81221993672219 分钟前
C# .Net Core零基础从入门到精通实战教程全集【190课】
后端
bobz96521 分钟前
FROM scratch: docker 构建方式分析
后端
lzzy_lx_208941 分钟前
Spring Boot登录认证实现学习心得:从皮肤信息系统项目中学到的经验
java·spring boot·后端
前端付豪1 小时前
21、用 Python + Pillow 实现「朋友圈海报图生成器」📸(图文合成 + 多模板 + 自动换行)
后端·python
MaxHua2 小时前
以 AI 之力重塑 Java 研发,解锁高效开发新范式
后端
Determined_man2 小时前
多了这个@ResponseBody和没加有什么区别?
后端
八苦2 小时前
VKProxy新增一些功能
后端
ApeAssistant2 小时前
Log4j2.xml配置总结,就这个标题就挺好
后端·apache log4j
WanderInk2 小时前
揭秘Java协变返回类型:让你的API少一点强转,多一点优雅
java·后端