leetcode滑动窗口模板之找到字符串中所有字母异位词438

最新推荐文章于 2024-07-29 23:46:41 发布

FanZheGOGOGO

最新推荐文章于 2024-07-29 23:46:41 发布

阅读量208

点赞数 1

分类专栏： Leetcode

本文链接：https://blog.csdn.net/ss977/article/details/110097425

版权

滑动窗口字符串处理哈希表算法实现时间复杂度

关键词由CSDN通过智能技术生成

Leetcode 专栏收录该内容

44 篇文章 1 订阅

订阅专栏

在这里插入图片描述

滑动窗口

    public static List<Integer> findAnagrams(String s, String p) {
        if (s==null||s.length()==0||s.length()<p.length()) return new ArrayList<>();
        char[] sArr=s.toCharArray();
        char[] pArr=p.toCharArray();
        int[] hash=new int[128];
        for (char c:pArr) hash[c]++;
        ArrayList<Integer> results=new ArrayList<>();
        int l=0,count=0,len=p.length();
        for (int r=0;r<s.length();r++){
            hash[sArr[r]]--;
            if (hash[sArr[r]]>=0) count++;
            if (r>len-1){
                hash[sArr[l]]++;
                if (hash[sArr[l]]>0) count--;
                l++;
            }
            if (count==len) results.add(l);
        }
        return results;
    }