一、题目地址
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),还有学习交流群可加,并且还有各大厂大佬可一起交流学习,一起进步~添加小庄微信,回复【加群】,可加入互联网技术交流群: