其他分享
首页 > 其他分享> > LeetCode #485. Max Consecutive Ones

LeetCode #485. Max Consecutive Ones

作者:互联网

题目

485. Max Consecutive Ones


解题方法

遍历数组,如果是1,更新连1的个数,如果是0,更新最大连1个数并把连1个数置0。遍历结束再更新一次最大连1个数即可。


代码

class Solution:
    def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
        maxones = 0
        countones = 0
        for i in range(len(nums)):
            if not nums[i]:
                maxones = max(maxones, countones)
                countones = 0
            else:
                countones += 1
        maxones = max(maxones, countones)
        return maxones

标签:maxones,nums,int,Max,个数,Ones,countones,Consecutive,485
来源: https://www.cnblogs.com/RatsCommander/p/13917597.html