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

相关推荐
追逐时光者3 小时前
一款开源、现代化的 WinForm UI 控件库
后端·.net
花月C4 小时前
个性化推荐:基于用户的协同过滤算法
开发语言·后端·算法·近邻算法
cci5 小时前
还在用conda?,试试uv,提高包的安装速度
后端
cci5 小时前
设备每次插入Linux识别的串口不一样?试试udev!
后端
9ilk6 小时前
【C++】--- C++11
开发语言·c++·笔记·后端
码事漫谈7 小时前
VSCode CMake Tools 功能解析、流程与最佳实践介绍
后端
火云牌神7 小时前
本地大模型编程实战(38)实现一个通用的大模型客户端
人工智能·后端
码事漫谈8 小时前
从C++/MFC到CEF与TypeScript的桌面架构演进
后端
冰块的旅行8 小时前
magic-api使用
后端
用户89535603282208 小时前
Goroutine + Channel 高效在哪?一文吃透 Go 并发底层 G-M-P 调度与实现
后端·go