2022-08-09 滑动窗口

剑指 Offer II 014. 字符串中的变位词

滑动窗口:在第二个字符串中每次滑行进行判断,
class Solution {
public boolean checkInclusion(String s1, String s2) {
// 判断第一个字符是否在里面

    // 在的话,截取从这个字符开始的长度
    //  计算起始到这个长度的哈希值

    int m=s1.length();
    int n=s2.length();
     int[] arr=new int[26];
      for(int i=0;i

}

你可能感兴趣的:(2022-08-09 滑动窗口)