1004. 最大连续1的个数 III

原创于 2021-02-19 11:35:54 发布 · 117 阅读

0 ·

CC 4.0 BY-SA版权

s 专栏收录该内容

100 篇文章

订阅专栏

该博客讨论了一个C++实现的算法问题，即寻找数组中包含最多零元素的子数组，同时不超过给定限制K。算法使用滑动窗口方法，动态调整窗口大小以保持零元素的数量不超过K。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution 
{
public:
    int longestOnes(vector<int>& A, int K) 
    {
        int zero = 0,left = 0,right = 0;      
        while(right < A.size())
        {
            if(A[right] == 0)
            {
                zero ++;
            }
            if(zero > K)
            {
                if(A[left] == 0)
                {
                    zero -- ;
                }
                left++;
            }
            right++;
        }
        //自动记录了最大值
        return right - left;
    }
};