485. Max Consecutive Ones

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
class Solution:
    def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
        
        max1 = 0
        tmp = 0
        
        for i in nums:
            if i == 1:
                tmp += 1
            else:
                max1 = max(max1,tmp)
                tmp = 0
        max1 = max(max1,tmp)        
        
        return max1
        

 

posted @ 2020-03-31 15:28  米开朗菠萝  阅读(86)  评论(0编辑  收藏  举报