深色模式
485 最大连续为1的个数
给定一个二进制数组 nums , 计算其中最大连续 1 的个数。
示例 1:
输入:nums = [1,1,0,1,1,1]
输出:3
解释:开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3.
示例 2:
输入:nums = [1,0,1,1,0,1]
输出:2
提示:
1 <= nums.length <= 105
nums[i] 不是 0 就是 1.
题解
py
#
# @lc app=leetcode.cn id=485 lang=python3
#
# [485] 最大连续 1 的个数
#
# @lc code=start
class Solution:
def findMaxConsecutiveOnes(self, nums):
length = len(nums)
max = 0
part = 0
for i in range(length):
if nums[i] == 1:
part += 1
else:
if part > max:
max = part
part = 0
# 返回 max 和 part 中的最大值
return max > part and max or part