力扣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，真好看。