1212. 最大连续1的个数

1212. 最大连续1的个数

中文English

给定一个二进制数组，找出该数组中最大连续1的个数。

样例

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.

Example 2:

Input: [1]
Output: 1

注意事项

• 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:
    '''
    大致思路:
    1.res = 0,循环，如果遇到1则开始计数，直到不为1的时候停止，判断如果大于res的话，则写入到res里面，count重置0，重新开始计数，最终返回最长的res。
    '''
    def findMaxConsecutiveOnes(self,nums):
        res = 0
        count = 0 
        nums.append(0)
        for i in nums:
            if i == 1:
                count += 1    
            else:
                if count > res:
                    res = count
                count = 0 
        return res