438. 找到字符串中所有字母异位词

最新推荐文章于 2022-09-05 13:52:45 发布

原创最新推荐文章于 2022-09-05 13:52:45 发布 · 141 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

235 篇文章

订阅专栏

medium

116 篇文章

订阅专栏

本文深入探讨了滑动窗口算法的原理与应用，通过具体的代码示例，详细讲解了如何使用滑动窗口来解决字符串中寻找子串的问题，包括算法的基本思路、实现方法以及代码实现细节。

问题

在这里插入图片描述

例子

在这里插入图片描述

思路

方法1

滑动窗口
方法2

代码

//方法1
class Solution {
    public boolean check(int[] arr) {
        for(int n : arr){
            if(n!=0) return false;
        }
        return true;
    }
    public List<Integer> findAnagrams(String s, String p) {
        if(p.length()>s.length()) return new ArrayList<Integer>();
        List<Integer> list = new ArrayList<>();
        int[] arr = new int[128];
        for(int i=0; i<p.length(); i++) {
            arr[p.charAt(i)]--;
            arr[s.charAt(i)]++;
        }
        if(check(arr)) list.add(0);
        for(int i=p.length(); i<s.length(); i++) {
            arr[s.charAt(i-p.length())]--;
            arr[s.charAt(i)]++;
            if(check(arr)) list.add(i-p.length()+1);
        }
    return list;
//方法2