美文网首页
485. Max Consecutive Ones

485. Max Consecutive Ones

作者: _SANTU_ | 来源:发表于2017-01-25 18:32 被阅读0次

    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
    

    C++ Version:

    class Solution {
    public:
        int findMaxConsecutiveOnes(vector<int>& nums) {
            int result = 0, count = 0;
            int len = nums.size();
            for(int i = 0; i < len; i++){
                // cout << "nums[" << i << "]:" << nums[i] << endl; 
                if(nums[i]==0){
                    result = max(result, count);
                    count = 0;
                    // cout << "result: " << result << endl;
                }else if(nums[i]==1){
                    count++;
                }
            }
            result = max(result, count);
            return result;
        }
    };
    

    相关文章

      网友评论

          本文标题:485. Max Consecutive Ones

          本文链接:https://www.haomeiwen.com/subject/byjtbttx.html