题目

【题目传送门】

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

示例 1:

输入: [1,1,0,1,1,1]

输出: 3

解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.

注意：

输入的数组只包含 0 和1。

输入数组的长度是正整数，且不超过 10,000。

来源：力扣（LeetCode）

解题

简单题我重拳出击:>

分析

题目给出了二进制数组，不是0就是1

题目中有连续要求所以对于对于1则是叠加次数，遇上0则是要求需要进行重置当前的计数，二最后返回是要求最大的连续1的个数所以可以先将1判断放在前，然后是对于maxsum和sum的比对，取得最大值返回，在判断如果是0就进行sum=0的置0操作。

代码

int findMaxConsecutiveOnes(int* nums, int numsSize){

    int sum=0,maxsum=0;

    for(int i=0;i<numsSize;i++){

        if(nums[i]==1)sum++;

        maxsum=fmax(sum,maxsum);

        if(nums[i]==0)sum=0;

    }

    return maxsum;

}

太感动了，这么简单的题目简直是冬天里的一抹温暖

运行结果：

然后再进行一些优化，去掉对0的判断，毕竟非1即0；

int findMaxConsecutiveOnes(int* nums, int numsSize){

    int sum=0,maxsum=0;

    for(int i=0;i<numsSize;i++){

        if(nums[i]==1){sum++;

        maxsum=fmax(sum,maxsum);}

        else sum=0;

    }

    return maxsum;

}

双99，真好看。

力扣485. 最大连续1的个数-C语言实现-简单题的相关教程结束。