【算法练习】leetcode每日一题 485. 最大连续1的个数

最新推荐文章于 2024-11-12 10:59:16 发布

Let it beSun

最新推荐文章于 2024-11-12 10:59:16 发布

阅读量114

点赞数

分类专栏：算法练习文章标签：二进制数组滑动窗口连续1 最大值算法

本文链接：https://blog.csdn.net/weixin_40760678/article/details/113815473

版权

算法练习专栏收录该内容

154 篇文章 0 订阅

订阅专栏

485. 最大连续1的个数

难度简单184

给定一个二进制数组，计算其中最大连续1的个数。

示例 1:

输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.

注意：

输入的数组只包含 0 和1。
输入数组的长度是正整数，且不超过 10,000。

思路

可变滑动窗口

int findMaxConsecutiveOnes(vector<int>& nums) {
    int left,right;
    int n=nums.size();
    left=right=0;
    int count=0;  //1的个数
    int res=0;
    while(right<n){
        if(nums[right]==1){
            count++;
        }
        while(count<right-left+1){
            if(nums[left]==1){   //left左移
                count--;
            }
            left++;
        }
        right++;
        res=max(res,right-left);
    }
    return res;
}