力扣-字母异位词

这里我也是没有太懂,只懂个大概,先统计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;
    }
}
相关推荐
B站_计算机毕业设计之家10 小时前
python电商商品评论数据分析可视化系统 爬虫 数据采集 Flask框架 NLP情感分析 LDA主题分析 Bayes评论分类(源码) ✅
大数据·hadoop·爬虫·python·算法·数据分析·1024程序员节
小白菜又菜10 小时前
Leetcode 1518. Water Bottles
算法·leetcode·职场和发展
长存祈月心11 小时前
Rust Option 与 Result深度解析
算法
zcl_199111 小时前
记一次ThreadLocal导致的生产事故
java
RoboWizard11 小时前
怎么判断我的电脑是否支持PCIe 5.0 SSD?Kingston FURY Renegade G5
java·spring·智能手机·电脑·金士顿
杭州杭州杭州11 小时前
机器学习(3)---线性算法,决策树,神经网络,支持向量机
算法·决策树·机器学习
毕设源码-钟学长11 小时前
【开题答辩全过程】以 儿童游泳预约系统为例,包含答辩的问题和答案
java·eclipse
皮皮林55112 小时前
5种接口频率监控方案实战对比,性能、成本、复杂度全解析!
java
似水流年 光阴已逝12 小时前
从Jar包到K8s上线:全流程拆解+高可用实战
java·kubernetes·jar
YA33312 小时前
java设计模式八、组合模式
java·设计模式·组合模式