题目
给定一个二进制数组, 计算其中最大连续1的个数。
示例
示例1
输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.
注意
输入的数组只包含 0 和1。
输入数组的长度是正整数,且不超过 10,000。
代码
python
class Solution:
def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
n = len(nums)
sums = []
temp = 0
for i in range(n):
if nums[i] == 1:
temp += 1
else:
sums.append(temp)
temp = 0
if i == n-1 and nums[i] == 1:
sums.append(temp)
sums_max = max(sums)
return sums_max
执行结果:通过
执行用时:464 ms, 在所有 Python3 提交中击败了42.31% 的用户
内存消耗:13.8 MB, 在所有 Python3 提交中击败了93.02% 的用户