题目:(最大连续1的个数)给定一个二进制数组, 计算其中最大连续 1 的个数。
示例: 输入:[1,1,0,1,1,1] 输出:3
解释:开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3.
程序说明:
1、函数利用python内置函数enumerate,利用它可以同时获得索引和值(enumerate多用于在for循环中得到计数),再进行判断num是否等于1,若等于1,则count加1,若不等于1,则count归零,重新计数。还需要比较多次个数的大小,将最大的个数输出
全部代码:
class Solution:
def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
x = 0
count = 0
for i, num in enumerate(nums):
if num == 1:
count += 1
else: #若遇到0,则重新计数
x = max(x, count) #选出最大的个数计入x
count = 0
x = max(x, count) #再次比较个数
return x
题目来源:力扣(LeetCode)