给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 。
返回仅包含 1 的最长(连续)子数组的长度。
示例 1:
输入:A = [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:
输入:A = [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 <= A.length <= 20000
0 <= K <= A.length
A[i] 为 0 或 1
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/max-consecutive-ones-iii
解法:
双指针。求一个最大区间,该区域内0的个数不超过k;
class Solution {
public:
int longestOnes(vector<int>& nums, int k) {
int num0=0;
int num1=0;
int left=0;
int len=nums.size();
int maxLon=0;
for(int i=0;i<len;i++)
{
if(nums[i]==0)
++num0; //记录0的个数
while(num0>k)
{
if(nums[left]==0)
--num0;
++left;
}
maxLon=max(maxLon, i-left+1);
}
return maxLon;
}
};