LeetCode 485. 最大连续 1 的个数

题目

https://leetcode.cn/problems/max-consecutive-ones/description/

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

示例 1：

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

示例 2:

输入：nums = [1,0,1,1,0,1]
输出：2

提示：

• 1 <= nums.length <= 105
• nums[i] 不是 0 就是 1.

 

题解：

函数传入了数组以及数组的大小，我们需要统计最长连续存在1的数量。可以采取遍历整个数组来统计连续1的数量。

这里我们可以使用两个变量来存储当前的连续1的数量temp和最长的1的数量max，并且在每次遇到0之后就要维护max，判断是否要更新当前的max。

特别注意，可能存在数组结束之后没有以0为结束，导致最后一次的连续1的temp没有进行更新。所以需要在最后再更新一次max的值，见下面代码。

int findMaxConsecutiveOnes(int* nums, int numsSize) {
    int max = 0;
    int temp = 0;
    for(int i = 0; i < numsSize; i++){
        if(nums[i] == 1){
            temp += 1;
        }
        else{
            if(max < temp){
                max = temp;
            }
            temp = 0;
        }
    }
    if(max < temp){
        max = temp;
    }
    return max;
}

这是我个人的刷题记录，欢迎大家给我的博客提建议，以及如果您有好的leetcode刷题流程，希望能给我指点。

个人的github主页：gushouchuanzhi1 (Deyu Tan) · GitHub