力扣-字母异位词

这里我也是没有太懂,只懂个大概,先统计p和当前窗口的字符,后主要在窗口大小固定为 p.length(),在 s 上滑动做文章,在s里找到p的长度大小,最后直接比较两个频率数组来判断异位词

定长窗口做法

复制代码
class Solution {
    public List<Integer> findAnagrams(String s, String p) {
        // 存储结果的列表
        List<Integer> ans = new ArrayList<>();
        
        // 创建两个计数器数组,用于统计字符出现频率
        int[] cntP = new int[26]; // 统计字符串 p 的字符频率
        int[] cntS = new int[26]; // 统计 s 的子串的字符频率
        
        // 统计 p 中每个字符的出现次数
        for (char c : p.toCharArray()) {
            cntP[c - 'a']++; // 将字符映射到 0-25 的索引
        }
        
        // 使用滑动窗口遍历字符串 s
        for (int right = 0; right < s.length(); right++) {
            // 将当前字符加入窗口(右边界扩展)
            cntS[s.charAt(right) - 'a']++;
            
            // 计算当前窗口的左边界
            int left = right - p.length() + 1;
            
            // 如果窗口长度不足 p.length(),跳过后续处理
            if (left < 0) {
                continue;
            }
            
            // 检查当前窗口是否是 p 的异位词
            if (Arrays.equals(cntS, cntP)) {
                ans.add(left); // 如果是,记录起始索引
            }
            
            // 将左边界字符移出窗口(为下一次窗口滑动做准备)
            cntS[s.charAt(left) - 'a']--;
        }
        
        return ans;
    }
}
相关推荐
板板正2 分钟前
SpringAI——向量存储(vector store)
java·spring boot·ai
野生技术架构师8 分钟前
Spring Boot 定时任务与 xxl-job 灵活切换方案
java·spring boot·后端
欧阳小猜1 小时前
深度学习②【优化算法(重点!)、数据获取与模型训练全解析】
人工智能·深度学习·算法
苹果醋31 小时前
Java并发编程-Java内存模型(JMM)
java·运维·spring boot·mysql·nginx
你怎么知道我是队长1 小时前
C语言---编译的最小单位---令牌(Token)
java·c语言·前端
小欣加油1 小时前
leetcode 904 水果成篮
c++·算法·leetcode
有Li1 小时前
CXR-LT 2024:一场关于基于胸部X线的长尾、多标签和零样本疾病分类的MICCAI挑战赛|文献速递-深度学习人工智能医疗图像
论文阅读·人工智能·算法·医学生
君万2 小时前
【LeetCode每日一题】56. 合并区间
算法·leetcode·golang
墩墩同学2 小时前
【LeetCode题解】LeetCode 287. 寻找重复数
算法·leetcode·二分查找
Elieal2 小时前
Java 链表完全指南:从基础到力扣简单题实战
java·leetcode·链表