首页 > 其他 > 详细

LeetCode #485. Max Consecutive Ones

时间:2020-11-03 09:40:53      阅读:24      评论:0      收藏:0      [点我收藏+]

题目

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

LeetCode #485. Max Consecutive Ones

原文:https://www.cnblogs.com/RatsCommander/p/13917597.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!