给定一个二进制数组, 计算其中最大连续1的个数。
示例 1:
输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.
注意:
- 输入的数组只包含
0
和1
。 - 输入数组的长度是正整数,且不超过 10,000。
class Solution:
def findMaxConsecutiveOnes(self, nums: 'List[int]') -> 'int':
maxOne = 0
curOne = 0
for i in range(len(nums)):
if nums[i] == 1:
curOne += 1
else: #遇到0,判断,重新计数
maxOne = max(maxOne , curOne)
curOne = 0
maxOne = max(maxOne, curOne)#遍历结束,判断
return maxOne
if __name__=='__main__':
s = Solution()
nums = [1,1,0,1,1,1]
print(s.findMaxConsecutiveOnes(nums))