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

Leetcode485.Max Consecutive Ones最大連續1的個數

給定一個二進位制陣列, 計算其中最大連續1的個數。

示例 1:

輸入: [1,1,0,1,1,1] 輸出: 3 解釋: 開頭的兩位和最後的三位都是連續1,所以最大連續1的個數是 3.

注意:

  • 輸入的陣列只包含 0 和1。
  • 輸入陣列的長度是正整數,且不超過 10,000。
class Solution {
public:
    int findMaxConsecutiveOnes(vector<int>& nums) {
        int res = 0;
        int len = nums.size();
        int cnt = 0;
        for(int i = 0; i < len; i++)
        {
            if(nums[i] == 1)
            {
                cnt++;
                res = max(cnt, res);
            }
            else
                cnt = 0;
        }
        return res;
    }
};