1. 背景
双指针可以巧妙解决一些leetcode的算法问题,做个总结方便自己做出一些规律总结,方便举一反三
2. demo
2.1 392. 判断子序列
给定字符串 s 和 t ,判断 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的情况