力扣算法之《438. 找到字符串中所有字母异位词》

最新推荐文章于 2025-07-29 16:36:46 发布

Red#Cat

最新推荐文章于 2025-07-29 16:36:46 发布

阅读量267

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode 算法 java

本文链接：https://blog.youkuaiyun.com/weixin_51735114/article/details/122020384

本文详细解析了力扣算法题目《438.找到字符串中所有字母异位词》，通过滑动窗口的方法实现了一个高效的解决方案，并附上了完整的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

力扣算法之《438. 找到字符串中所有字母异位词》（附：第一次遇上滑块问题，参照官网解决方法手打代码 😦）

class Solution {
    public List<Integer> findAnagrams(String s, String p) {
        // type the following code follow the solution of official website of Likou 
        if(s.length() < p.length())return new ArrayList<Integer>();
        List<Integer> ans = new ArrayList<Integer>();
        int slen = s.length(), plen = p.length();
        int []ss = new int[26];
        int []pp = new int[26];
        
        // initial ss and pp
        for(int i=0; i < plen; ++i){
            ss[s.charAt(i) - 'a']++;
            pp[p.charAt(i) - 'a']++;
        }
        if(Arrays.equals(ss, pp)){
            ans.add(0);
        }
        
        // start to slide
        for(int i = 0; i < slen - plen; ++i){
            ss[s.charAt(i) - 'a']--; // recover the front state
            ss[s.charAt(i+plen) - 'a']++; // update the next state
            // slide success
            if(Arrays.equals(ss, pp)){
                ans.add(i+1);
            }
        }
        
        return ans;
        // type the following code follow the solution of official website of Likou 
    }
}