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

相关推荐
IT_陈寒17 小时前
Vue3性能优化实战:这7个技巧让我的应用加载速度提升40%
前端·人工智能·后端
锋君17 小时前
Orcale数据库在Asp.Net Core环境下使用EF Core 生成实体
数据库·后端·oracle·asp.net
VX:Fegn089517 小时前
计算机毕业设计|基于springboot + vue电影院购票管理系统(源码+数据库+文档)
数据库·vue.js·spring boot·后端·课程设计
TT哇17 小时前
Spring Boot 项目中关于文件上传与访问的配置方案
java·spring boot·后端
程序员阿周17 小时前
boost、websocketpp、curl 编译(Windows)
后端
踏浪无痕17 小时前
信不信?一天让你从Java工程师变成Go开发者
后端·go
浪里行舟17 小时前
使用亚马逊云科技 Elemental MediaConvert 实现 HLS 标准加密
后端
韩立学长17 小时前
Springboot考研自习室预约管理系统1wdeuxh6(程序、源码、数据库、调试部署方案及开发环境)系统界面展示及获取方式置于文档末尾,可供参考。
数据库·spring boot·后端
残花月伴17 小时前
天机学堂-day5(互动问答)
java·spring boot·后端
BingoGo17 小时前
再推荐 10 个低调但非常实用的 PHP 包
后端·php