1. 程式人生 > >485 Max Consecutive Ones 最大連續1的個數

485 Max Consecutive Ones 最大連續1的個數

int 註意 find tps 整數 大連 rip 連續 個數

給定一個二進制數組, 計算其中最大連續1的個數。
示例 1:
輸入: [1,1,0,1,1,1]
輸出: 3
解釋: 開頭的兩位和最後的三位都是連續1,所以最大連續1的個數是 3.
註意:
輸入的數組只包含 0 和1。
輸入數組的長度是正整數,且不超過 10,000。
詳見:https://leetcode.com/problems/max-consecutive-ones/description/

C++:

class Solution {
public:
    int findMaxConsecutiveOnes(vector<int>& nums) {
        int cnt=0,res=0;
        for(int num:nums)
        {
            cnt=num==0?0:cnt+1;
            res=max(res,cnt);
        }
        return res;
    }
};

485 Max Consecutive Ones 最大連續1的個數