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

相关推荐
赴前尘23 分钟前
golang 查看指定版本库所依赖库的版本
开发语言·后端·golang
Marktowin6 小时前
Mybatis-Plus更新操作时的一个坑
java·后端
赵文宇7 小时前
CNCF Dragonfly 毕业啦!基于P2P的镜像和文件分发系统快速入门,在线体验
后端
程序员爱钓鱼7 小时前
Node.js 编程实战:即时聊天应用 —— WebSocket 实现实时通信
前端·后端·node.js
Libby博仙8 小时前
Spring Boot 条件化注解深度解析
java·spring boot·后端
源代码•宸8 小时前
Golang原理剖析(Map 源码梳理)
经验分享·后端·算法·leetcode·golang·map
小周在成长8 小时前
动态SQL与MyBatis动态SQL最佳实践
后端
瓦尔登湖懒羊羊8 小时前
TCP的自我介绍
后端
小周在成长8 小时前
MyBatis 动态SQL学习
后端