1004. 最大连续1的个数 III

最新推荐文章于 2025-05-04 15:19:25 发布

原创最新推荐文章于 2025-05-04 15:19:25 发布 · 134 阅读

0 ·

CC 4.0 BY-SA版权

s 专栏收录该内容

100 篇文章

订阅专栏

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

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;
    }
};