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

相关推荐
傲文博一13 小时前
为什么我的产品尽量不用「外置」动态链接库
前端·后端
零日失眠者13 小时前
【系统监控系列】005:CPU温度监控脚本
后端·python
踏浪无痕13 小时前
Maven 依赖拉不下来?一文终结所有坑点
spring boot·后端·面试
踏浪无痕13 小时前
你真的懂泛型吗?手写 MyBatis-Plus + Jackson,揭秘框架设计的精髓
后端·json·mybatis
随风飘的云13 小时前
mysql的in查询列数据量非常大导致数据索引失效的解决方案
后端
凯哥197013 小时前
离线使用 Docker 镜像
后端
Stream13 小时前
大模型应用技术之Rerank重排序
后端
古城小栈13 小时前
SpringBoot:声明式事务 和 编程式事务 的擂台霸业
java·spring boot·后端
用户693717500138413 小时前
23.Kotlin 继承:继承的细节:覆盖方法与属性
android·后端·kotlin
未来之窗软件服务13 小时前
操作系统应用(三十六)golang语言ER实体图开发—东方仙盟筑基期
后端·golang·mermaid·仙盟创梦ide·东方仙盟·操作系统应用