Friday, March 6, 2020

485. Max Consecutive Ones -E

Given a binary array, find the maximum number of consecutive 1s in this array.
Example 1:
Input: [1,1,0,1,1,1]
Output: 3
Explanation: The first two digits or the last three digits are consecutive 1s.
    The maximum number of consecutive 1s is 3.
Note:
  • The input array will only contain 0 and 1.
  • The length of input array is a positive integer and will not exceed 10,000

A:


class Solution {
public:
    int findMaxConsecutiveOnes(vector<int>& nums) {
        int res = 0, curCount = 0;
        for(auto k : nums)
        {
            if(k == 0)
            {
                curCount = 0;
            }else{
                ++curCount;
                res = max(res, curCount);
            }
        }
        return res;
    }
};

No comments:

Post a Comment