leetcode-485-最大连续1的个数

Spaceack

发布于 2020-11-04 14:36:02

3970

发布于 2020-11-04 14:36:02

文章被收录于专栏：编程使我快乐

题目描述

给定一个二进制数组，计算其中最大连续1的个数。

注意：

输入的数组只包含 0 和1。输入数组的长度是正整数，且不超过 10,000。

示例

示例 1:

输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/robot-return-to-origin

简单，一次通过。

题解1:

执行用时：496 ms, 在所有 Python3 提交中击败了21.67%的用户

内存消耗：13.9 MB, 在所有 Python3 提交中击败了45.58%的用户

class Solution:
def findMaxConsecutiveOnes(self, nums) -> int:
    sum = 0
    max_sum = 0
    for n in nums:
        if n == 1:
            sum = sum + 1
        if n == 0:
            sum = 0
        max_sum = sum if sum > max_sum else max_sum
    return max_sum

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2020-09-02，如有侵权请联系 cloudcommunity@tencent.com 删除

python