一、题目
- 最大连续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]
粗体数字从 0 翻转到 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]
粗体数字从 0 翻转到 1,最长的子数组长度为 10。
二、思路
1.双指针
2.滑动窗口
注意什么时候更新窗口
三、代码
class Solution {
public:
int longestOnes(vector<int>& nums, int k) {
int len = 0,zero = 0;
for(int left = 0,right = 0;right < nums.size();right++){
if(nums[right] ==0) zero++;
while(zero>k){
if(nums[left++]==0)zero--;
}
len = max(len,right-left+1);
}
return len;
}
};