485.最大连续1的个数

最新推荐文章于 2022-12-29 01:22:12 发布

King_Arthur#

最新推荐文章于 2022-12-29 01:22:12 发布

阅读量94

点赞数 1

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

本文链接：https://blog.csdn.net/FG_future/article/details/113817604

版权

力扣专栏收录该内容

41 篇文章 1 订阅

订阅专栏

如题

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

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

体挺简单的。

class Solution {
public:
    int findMaxConsecutiveOnes(vector<int>& nums) {
        int n = nums.size();
        if(n == 0) return 0;
        int ans = 0;
        for(int i = 0;i<nums.size();i++)
        {
            if(nums[i] == 1)
            {
                int left = i;
                while(i<nums.size() && nums[i] == 1)
                {
                    i++;
                }
                ans = max(ans, i-left); 
            }
        }
        return ans;
    }
};