力扣打卡2021.2.19 最大连续1的个数 III

最新推荐文章于 2024-10-01 05:04:32 发布

Freddie_sw

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量73

点赞数

文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_45780132/article/details/113864412

版权

题目：
给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。

返回仅包含 1 的最长（连续）子数组的长度。

示例 1：

输入：A = [1,1,1,0,0,0,1,1,1,1,0], K = 2
输出：6
解释：
[1,1,1,0,0,1,1,1,1,1,1]
粗体数字从 0 翻转到 1，最长的子数组长度为 6。
示例 2：

输入：A = [0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1], K = 3
输出：10
解释：
[0,0,1,1,1,1,1,1,1,1,1,1,0,0,0,1,1,1,1]
粗体数字从 0 翻转到 1，最长的子数组长度为 10。

代码：

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