leetcode 最大连续1的个数
最大连续1的个数
给定一个由若干 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 <= 200000 <= K <= A.lengthA[i] 为 0 或 1
这一道题目的解决方法是使用滑动窗口，使窗口的长度尽可能地达到最大。
我们具体该怎么操作才能使窗口地长度尽可能地达到最大呢？具体操作如下。首先我们使用双指针left&right，分别指向窗口地头部和尾部。然后我们每次进入循环时都要判断窗口的右端即nums[right]等于0，如果等于零，count++,注意，每次循环我们只是向右移动一次。然后我们加一个while(count>k)来保证我们我们的count始终是符合要求的，即count<=k。如果count>k，解决方法有两个，1. 如果窗口的左端恰好等于0，那么我们只需要将count=0,然后左指针右移一个单位，相当于窗口减少了。注意的是count减少了。2. 如果nums[left]==1，即我们左移依旧没有变化，那么我们只能抛弃这个，left，直到找到0，一直到count符合要求才停止。这样，我们就能够尽可能地将整个数组遍历一次，并且求解出最大值。
实现代码如下
class Solution {
public:
int longestOnes(vector<int>& nums, int k) {
int size = nums.size();
int left = 0;
int right = 0;
int count = 0;
int Big = 0;
while(right<size){
if(nums[right]==0){
count++;
}
right++;
while(count>k){
if(nums[left]==0){
count--;
}
left++;
}
Big = max(Big, right-left);
}
return Big;
}
};
最大连续1的个数
给定一个由若干 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 <= 200000 <= K <= A.lengthA[i] 为 0 或 1
这一道题目的解决方法是使用滑动窗口，使窗口的长度尽可能地达到最大。
我们具体该怎么操作才能使窗口地长度尽可能地达到最大呢？具体操作如下。首先我们使用双指针left&right，分别指向窗口地头部和尾部。然后我们每次进入循环时都要判断窗口的右端即nums[right]等于0，如果等于零，count++,注意，每次循环我们只是向右移动一次。然后我们加一个while(count>k)来保证我们我们的count始终是符合要求的，即count<=k。如果count>k，解决方法有两个，1. 如果窗口的左端恰好等于0，那么我们只需要将count=0,然后左指针右移一个单位，相当于窗口减少了。注意的是count减少了。2. 如果nums[left]==1，即我们左移依旧没有变化，那么我们只能抛弃这个，left，直到找到0，一直到count符合要求才停止。这样，我们就能够尽可能地将整个数组遍历一次，并且求解出最大值。
实现代码如下
class Solution {
public:
int longestOnes(vector<int>& nums, int k) {
int size = nums.size();
int left = 0;
int right = 0;
int count = 0;
int Big = 0;
while(right<size){
if(nums[right]==0){
count++;
}
right++;
while(count>k){
if(nums[left]==0){
count--;
}
left++;
}
Big = max(Big, right-left);
}
return Big;
}
};
