一、题目描述
给定一个二进制数组 nums 和一个整数 k，如果可以翻转最多 k 个 0 ，则返回 数组中连续 1 的最大个数 。
二、题目解析
本题同样是利用滑动窗口的解法。文章来源：https://www.toymoban.com/news/detail-811292.html
首先进入窗口，如果是1，就直接让right++，但是如果是0，那么需要让计数器去++，当计数器大于指定的k时，就需要让left一直循环，直到计数器不大于k为止。文章来源地址https://www.toymoban.com/news/detail-811292.html
三、原码
class Solution {
public:
int longestOnes(vector<int>& nums, int k) {
int left = 0,right = 0;
int len = nums.size();
int zero = 0;
int max_len = 0;
while(right < len)
{
if(nums[right] == 0)
{
zero++;
}
if(zero > k)
{
while(zero > k)
{
if(nums[left++] == 0)
{
zero--;
}
}
}
max_len = max(max_len,right-left+1);
right++;
}
return max_len;
}
};到了这里，关于每日一练【最大连续1的个数】的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
![【算法每日一练]-图论（保姆级教程 篇6（图上dp））#最大食物链 #游走](https://imgs.yssmx.com/Uploads/2024/02/769730-1.png)
