LeetCode:找到字符串中的所有字母异位词

java 复制代码
class Solution {
    public List<Integer> findAnagrams(String s, String p) {
        List<Integer> result = new ArrayList<>();

        int sLen = s.length();
        int pLen = p.length();
        //s字符串的长度小于p字符串,直接没有
        if(sLen < pLen){
            return result;
        }

        int[] pCount = new int[26];
        int[] windowCount = new int[26];
        //构建p的图谱和s的前pLen的图谱
        for(int i = 0; i < pLen; i++){
            pCount[p.charAt(i) - 'a']++;
            windowCount[s.charAt(i) - 'a']++;
        }
        //先对前pLen个字符比较
        if(Arrays.equals(pCount,windowCount)){
            result.add(0);
        }
        //遍历pLen后面的字符
        for(int right = pLen; right < sLen; right++){
            int left = right - pLen;
            
            windowCount[s.charAt(right) - 'a']++;
            windowCount[s.charAt(left) - 'a']--;

            if(Arrays.equals(pCount,windowCount)){
                result.add(left + 1);
            }
        }
        return result;
    }
}

将初始化和循环分开写,减少if-else的使用

相关推荐
不知名的老吴4 分钟前
机器学习评价之基础指标
人工智能·算法·机器学习
Felven4 分钟前
D. Divisible Pairs
算法
源代码杀手5 分钟前
基于ROS2+Gazebo+RIVE的40项计算机视觉前沿机器人项目(含视觉算法原理与源码获取方式)
算法·计算机视觉·机器人
MrZhao4006 分钟前
大模型量化到底在做什么:从浮点数表示到 Qwen FP8 实践
算法
JieE2127 分钟前
LeetCode35. 搜索插入位置:二分查找的基础与细节
javascript·算法
8Qi813 分钟前
LeetCode 188 & 123:股票买卖问题(限制交易次数)—— 联合题解
算法·leetcode·职场和发展·动态规划
KaMeidebaby16 分钟前
卡梅德生物技术快报|细胞周期检测抗原流式分析:参数调试、软件拟合与问题排查
网络·人工智能·python·网络协议·tcp/ip·算法·机器学习
一只齐刘海的猫21 分钟前
【Leetcode】三数之和
数据结构·算法·leetcode
lightqjx21 分钟前
【算法】数据结构_扩展域并查集
数据结构·算法·并查集·扩展域并查集
无忧.芙桃25 分钟前
debug实例与分析(一)
开发语言·c++·算法