滑动窗⼝（同向双指针）---最⼤连续1的个数III

题目链接

给定一个二进制数组 nums 和一个整数 k，假设最多可以翻转 k 个 0 ，则返回执行操作后 数组中连续 1 的最大个数 。

示例 1：

输入：nums = [1,1,1,0,0,0,1,1,1,1,0], K = 2
输出：6
解释：[1,1,1,0,0,1,1,1,1,1,1]
最长的子数组长度为 6。
示例 2：

输入：nums = [0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1], K = 3
输出：10
解释：[0,0,1,1,1,1,1,1,1,1,1,1,0,0,0,1,1,1,1]
最长的子数组长度为 10。

问题分析

给定一个二进制数组和一个整数k，允许翻转最多k个0，目标是找出翻转后数组中连续1的最大个数。
问题要求在最多翻转k个0的情况下，求二进制数组中连续1的最大长度。

数组中的元素非0即1。
k的取值范围在0到数组长度之间。

可以使用滑动窗口方法来解决此问题，一个窗口，使其内部的0的个数不超过k（不去想怎么翻转，不把问题想的很复杂，这道题的结果就是⼀段连续的 1 中间塞了最多 k 个 0 。），并不断调整窗口大小以寻找最大连续1的长度。

代码解决

class Solution {public int longestOnes(int[] nums, int k) {int ret = 0;for(int left = 0, right = 0, zero = 0; right < nums.length; right++){if(nums[right] == 0) zero++; // 进窗⼝while(zero > k){ // 判断if(nums[left++] == 0) zero--; // 出窗⼝}ret = Math.max(ret, right - left + 1); // 更新结果 }return ret;}
}

执行用时