题目链接
力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
题目解析
硬往题目介绍上边去想的话其实非常困难，如果换种方式思考就会简单许多。
若我们将思想转化为，找出最长的子串(里面含有的0的数量最大为k)，然后返回其最长长度。文章来源：https://www.toymoban.com/news/detail-701298.html
这样思路就清晰了许多，那么我们使用一个zero变量来记录0的个数，利用滑动窗口思想来解决，若当前进窗口的值是0那么zero++，若出窗口的该值是0那么zero--，保证zero<=k即可。 文章来源地址https://www.toymoban.com/news/detail-701298.html
代码
class Solution
{
public:
int longestOnes(vector<int>& nums, int k)
{
int n=nums.size();
int ret=0;
for(int left=0,zero=0,right=0;right<n;right++)
{
// 进窗口
// 如果该数是0 那么我们zero变量就++
if(nums[right]==0) zero++;
// 出窗口
// 若此时zero的大小已经大于k
while(zero>k)
{
// 出窗口
if(nums[left]==0)
zero--;
// 更新窗口
left++;
}
// 更新结果
ret=max(ret,right-left+1);
}
return ret;
}
};到了这里，关于LeetCode 1004.最大连续1的个数的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
