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

一、题目地址

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

二、具体代码

/**
 * @param {string} s1
 * @param {string} s2
 * @return {boolean}
 */
//  滑动窗口做法+计数
// 时间复杂度:O(m+n),m是s1的长度,n是s2的长度
// 空间复杂度:O(1),因为声明的数组长度是确定的,是26*2个数组长度单位,所以空间复杂度是O(1)
var checkInclusion = function(s1, s2) {
    let array1 = new Array(26).fill(0);
    let array2 = new Array(26).fill(0);
    if(s1.length > s2.length) {
        return false;
    }
    for(let i=0; i<s1.length; i++) {
        array1[s1.charCodeAt(i) - 'a'.charCodeAt()]++;
        array2[s2.charCodeAt(i) - 'a'.charCodeAt()]++;
    }
    for(let i=s1.length; i<s2.length; i++) {
        if(array1.join('') === array2.join('')) {
            return true;
        }
        array2[s2.charCodeAt(i - s1.length) - 'a'.charCodeAt()]--;
        array2[s2.charCodeAt(i) - 'a'.charCodeAt()]++;
    }
    return array1.join('') === array2.join('');
};

三、补充链接

https://leetcode-cn.com/problems/MPnaiL/solution/python3-hua-dong-chuang-kou-ha-xi-biao-k-js8n/
https://leetcode-cn.com/problems/MPnaiL/solution/shua-chuan-jian-zhi-offer-day08-zi-fu-ch-pasw/

四、补充部分

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