力扣485. 最大连续1的个数-C语言实现-简单题

题目

【题目传送门】

给定一个二进制数组， 计算其中最大连续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，真好看。