1004. 最大连续1的个数 III

King_Arthur#

于 2021-02-19 18:29:41 发布

阅读量80

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/FG_future/article/details/113869735

力扣专栏收录该内容

41 篇文章

订阅专栏

这篇博客介绍了如何利用滑动窗口算法解决在给定0和1组成的数组中，最多可将K个0变为1的情况下，找到最长全为1的子数组长度的问题。代码示例给出了C++实现，通过维护左右指针和计数器来动态更新最大子数组长度。

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

1004. 最大连续1的个数 III

如题：

给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。
返回仅包含 1 的最长（连续）子数组的长度。

滑动窗口

class Solution {
public:
    int longestOnes(vector<int>& A, int K) {
        int count = 0;
        int left = 0;
        int right = 0;
        int res;
        while (right < A.size())
        {
            if (A[right] == 1)
            {
                count++;
            }
            if (count + K <= right - left)
            {
                if (A[left] == 1) count--;
                left++;
            }
            right++;
            res = max(res, right - left);
        }
        return res;
    }
};