LeetCode题解(0485)：数组中最大连续1的数量(Python)

最新推荐文章于 2021-06-22 08:12:14 发布

原创最新推荐文章于 2021-06-22 08:12:14 发布 · 919 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #算法 #数组

刷题记录专栏收录该内容

1966 篇文章

订阅专栏

本文介绍了一种在二进制数组中寻找最长连续1序列的算法。提供了三种Python实现方式，包括转换为字符串处理、直接遍历计算以及利用LeetCode平台进行测试的方法。通过对比不同算法的时间和空间复杂度，探讨了最优解法。

题目：原题链接（简单）

题目标签：数组、

解法	时间复杂度	空间复杂度	执行用时
Ans 1 (Python)	O(n)	O(n)	476ms (38.77%)
Ans 2 (Python)	O(n)	O(1)	420ms (84.49%)
Ans 3 (Python)

LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。

解法一（转换为字符串处理）：

def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
    s = "".join([str(n) for n in nums])
    return max([len(n) for n in s.split("0")])

解法二（直接遍历计算）：

def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
    maximum = 0
    num = 0
    for n in nums:
        if n == 1:
            num += 1
        else:
            if num > maximum:
                maximum = num
            num = 0
    else:
        if num > maximum:
            maximum = num
    return maximum