滑动窗口算法常用于解决连续子数组问题。针对 LeetCode 1004 题（最大连续 1 的个数 III）和 1658 题（将 x 减到 0 的最小操作数），演示了如何利用双指针维护窗口内约束条件。第一题核心在于统计窗口内 0 的数量不超过 k；第二题通过逆向思维转化为寻找和为总和减去 x 的最长子数组。代码实现采用 C++，包含详细的逻辑步骤与边界处理。
这道题的核心是：找一个最长的子数组，其中最多包含 k 个 0。
经典的 滑动窗口 问题。
为什么用滑动窗口？
1. 初始化：left = 0, zeroCount = 0, maxLen = 0
2. 遍历数组，right 指针右移：
- 如果 nums[right] == 0，zeroCount++
- 当 zeroCount > k 时，收缩左边界：
- 如果 nums[left] == 0，zeroCount--
- left++
- 更新 maxLen = max(maxLen, right - )
返回 maxLen
微信公众号「极客日志」，在微信中扫描左侧二维码关注。展示文案：极客日志 zeeklog
使用加密算法（如AES、TripleDES、Rabbit或RC4）加密和解密文本明文。 在线工具，加密/解密文本在线工具，online
将字符串编码和解码为其 Base64 格式表示形式即可。 在线工具，Base64 字符串编码/解码在线工具，online
将字符串、文件或图像转换为其 Base64 表示形式。 在线工具，Base64 文件转换器在线工具，online
将 Markdown（GFM）转为 HTML 片段，浏览器内 marked 解析；与 HTML转Markdown 互为补充。 在线工具，Markdown转HTML在线工具，online
将 HTML 片段转为 GitHub Flavored Markdown，支持标题、列表、链接、代码块与表格等；浏览器内处理，可链接预填。 在线工具，HTML转Markdown在线工具，online
通过删除不必要的空白来缩小和压缩JSON。 在线工具，JSON 压缩在线工具，online
class Solution {
public:
int longestOnes(vector<int>& nums, int k) {
int zero = 0;
int ret = 0;
for (int left = 0, right = 0; right < nums.size(); right++) {
if (nums[right] == 0) zero++;
// 进窗口
while (zero > k) { // 判断
if (nums[left++] == 0) zero--; // 出窗口
}
ret = max(ret, right - left + 1);
}
return ret;
}
};
给定一个整数数组 nums 和整数 x。每次操作可以从数组最左端或最右端移除一个元素，使 x 减去该元素的值。返回将 x 恰好减到 0 的最小操作数，无法实现则返回 -1。
示例：
输入：nums = [1,1,4,2,3], x = 5
输出：2
解释：移除最右端的 3，再移除最右端的 2，x = 5 - 3 - 2 = 0
逆向思维 + 滑动窗口
从两端取数 → 等价于找一个中间连续子数组，其和为 total - x。
sumsum - xn - 最长子数组长度为什么？
xsum - x1. 计算 target = sum(nums) - x
2. 如果 target < 0，返回 -1（总和都不够减）
3. 滑动窗口找和为 target 的最长子数组
4. 返回 n - maxLen（若 maxLen 有效）
class Solution {
public:
int minOperations(vector<int>& nums, int x) {
int sum = 0;
int cmp = 0;
int ret = -1;
for (auto e : nums) {
sum += e;
}
int target = sum - x;
if (target < 0) return -1;
for (int left = 0, right = 0; right < nums.size(); right++) {
cmp += nums[right]; // 进窗口
while (cmp > target) { // 判断
cmp -= nums[left++]; // 出窗口
}
if (cmp == target) { // 更新结果
ret = max(ret, right - left + 1);
}
}
if (ret == -1) return ret;
else return nums.size() - ret;
}
};