LeetCode 485：Max Consecutive Ones(连续1的最大个数，边界条件)

最新推荐文章于 2023-09-11 02:37:36 发布

小麦成长记

最新推荐文章于 2023-09-11 02:37:36 发布

阅读量385

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode easy

本文链接：https://blog.youkuaiyun.com/ttshen5945/article/details/72771117

easy 同时被 2 个专栏收录

24 篇文章

订阅专栏

LeetCode

23 篇文章

订阅专栏

本文介绍了一种高效算法，用于找出二进制数组中最长的连续1序列。通过使用两个变量跟踪当前连续1的数量和历史最大值，该算法能够遍历整个数组一次，从而找到最长的连续1序列。

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

Given a binary array, find the maximum number of consecutive 1s in this array.

Example 1:

Note：

设置两个变量cons和max，分别用来统计当前连续1的个数和最大1的个数。当元素的值等于1的时候，当前连续1的个数增加1，并且判断cons是否大于max，若cons>max，max=cons。当元素的值等于0时，cons置0。注意边界值检查，若将判断cons与max大小的操作放在元素值等于0的时候，会导致最后一个元素等于1的情况下，不能作出正确的判断。

Code：

class Solution {
public:
    int findMaxConsecutiveOnes(vector<int>& nums) {
        int cons=0;
        int max=0;
        for(int i=0; i<nums.size();i++){
            if(nums[i]==1) max=++cons>max?cons:max;
            if(nums[i]==0) cons = 0;
        }
        return max;
    }
};