javascript 中实现数组滑动窗口通常使用两个指针维护一个子区间,通过移动右指针扩展窗口、左指针收缩窗口来遍历数据。核心做法是初始化左右指针为0,在循环中根据条件调整指针位置并记录结果,适用于求最值、定长子数组和等场景。

如何计算固定长度子数组的最大和
对于固定长度的滑动窗口,只需先计算前 k 个元素的和作为初始窗口值,随后每次右指针右移一位时加上新元素,左指针右移一位时减去旧元素,从而在 O(1) 时间内更新当前窗口和。这种方法避免了重复计算,比暴力法更高效。

function maxSumSubarray(arr, k) {
if (arr.length < k) return null;
let windowSum = 0;
for (let i = 0; i < k; i++) {
windowSum += arr[i];
}
let maxSum = windowSum;
for (let i = k; i < arr.length; i++) {
windowSum += arr[i] - arr[i - k];
maxSum = Math.max(maxSum, windowSum);
}
return maxSum;
}
console.log(maxSumSubarray([2, 1, 5, 1, 3, 2], 3)); // 输出: 9
如何处理变长窗口的最小覆盖子串问题
变长窗口需要根据特定条件动态调整左右边界,例如在寻找最小覆盖子串时,右指针不断扩展直到满足条件,然后尝试收缩左指针以找到最小合法窗口。这种模式需要配合哈希表或计数器来跟踪窗口内的状态变化。
使用 Husky 将 pre-commit、pre-push 和 commit-msg 检查集成到仓库中,以便代理和开发人员在更改离开工作站之前运行相同的本地防护措施。
立即学习“Java免费学习笔记(深入)”;

function minWindow(s, t) {
if (t.length > s.length) return "";
const tCount = {};
for (const char of t) {
tCount[char] = (tCount[char] || 0) + 1;
}
let required = Object.keys(tCount).length;
let left = 0, right = 0;
let formed = 0;
const windowCounts = {};
let minLen = Infinity;
let result = "";
while (right < s.length) {
const c = s[right];
windowCounts[c] = (windowCounts[c] || 0) + 1;
if (tCount[c] && windowCounts[c] === tCount[c]) {
formed++;
}
while (left <= right && formed === required) {
if (right - left + 1 < minLen) {
minLen = right - left + 1;
result = s.substring(left, right + 1);
}
const lChar = s[left];
windowCounts[lChar]--;
if (tCount[lChar] && windowCounts[lChar] < tCount[lChar]) {
formed--;
}
left++;
}
right++;
}
return result;
}
console.log(minWindow("ADOBECODEBANC", "ABC")); // 输出: "BANC"
当窗口内包含重复元素时如何正确计数
在处理包含重复元素的数组时,滑动窗口需要确保每个元素都被准确统计,通常通过增加额外的数据结构如 Map 或 Set 来记录元素出现次数,并在收缩窗口时正确减少计数以避免遗漏或重复计算。

















