剑指 Offer II 015. 字符串中的所有变位词(Javascript)

一、题目地址

https://leetcode-cn.com/problems/VabMRr/

二、具体代码

/**
 * @param {string} s
 * @param {string} p
 * @return {number[]}
 */
// 滑动窗口+计数
// 时间复杂度:O(m + n), m为p字符串的长度,n为p字符串减去s字符串的长度
// 空间复杂度:O(n),n为结果数组result的长度
var findAnagrams = function(s, p) {
    let array1 = new Array(26).fill(0);
    let array2 = new Array(26).fill(0);
    let result = [];
    if(p.length > s.length) {
        return result;
    }
    for(let i=0; i<p.length; i++) {
        array1[p.charCodeAt(i) - 'a'.charCodeAt()]++;
        array2[s.charCodeAt(i) - 'a'.charCodeAt()]++;
    }
    if(array1.join('') === array2.join('')) {
        result.push(0);
    }
    for(let i=p.length; i<s.length; i++) {
        array2[s.charCodeAt(i - p.length) - 'a'.charCodeAt()]--;
        array2[s.charCodeAt(i) - 'a'.charCodeAt()]++;
        if(array1.join('') === array2.join('')) {
            result.push(i - p.length + 1);
        }
    }
    return result;
};

三、补充链接

https://leetcode-cn.com/problems/VabMRr/solution/shua-chuan-jian-zhi-offer-day09-zi-fu-ch-f3mv/

四、补充部分

关注公众号：【深漂程序员小庄】：
内含丰富的学习资源和面试经验（不限前端、java），还有学习交流群可加，并且还有各大厂大佬可一起交流学习，一起进步～添加小庄微信，回复【加群】，可加入互联网技术交流群：