(Leetcode) 最大连续1的个数 - Python实现

最新推荐文章于 2023-04-02 19:16:16 发布

小布归来了

最新推荐文章于 2023-04-02 19:16:16 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/weixin_42077402/article/details/94552662

Leetcode 专栏收录该内容

72 篇文章

订阅专栏

本文详细解析了计算二进制数组中最大连续1的个数的四种算法，包括使用列表记录所有连续1的长度、实时更新最大长度、巧妙的置零操作以及将数组转换为字符串进行切分的方法，提供了丰富的代码实例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

Given a binary array, find the maximum number of consecutive 1s in this array.

示例 :
输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.
注意：
输入的数组只包含 0 和1。
输入数组的长度是正整数，且不超过 10,000。

------------------------------------------------------------------------

解法1：用一个列表maxL来统计所有的长度temp，然后选出最大的max(maxL)。

class Solution(object):
    def findMaxConsecutiveOnes(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
    
        temp = 0  # 用于统计每次的最大1长度
        maxL = []  # 用于收集所有的最大长度
        for i in range(len(nums)):
            if nums[i] == 1:
                temp += 1
            else:
                maxL.append(temp)
                temp = 0

        # 用于处理以1结尾的nums数组
        maxL.append(temp)

        return max(maxL)

解法2: 相比解法1，设立一个最大长度变量maxNum来实时记录最大值，只有当临时最大长度temp大于它时，才进行交换。

class Solution(object):
    def findMaxConsecutiveOnes(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """

        temp = 0  # 记录临时最大长度
        maxNum = 0  # 记录最大长度
        for num in nums:
            if num == 1:
                temp += 1
            elif temp > maxNum:
                maxNum = temp
                temp = 0
            else:
                temp = 0
            # 用于处理nums结尾是1的情况
            if temp > maxNum:
                maxNum = temp
        return maxNum

解法3：根据只有0和1的条件，设置巧妙的置零操作sum = sum*num + num。

class Solution(object):
    def findMaxConsecutiveOnes(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """

        sum, maxNum = 0, 0
        for num in nums:
            # sum用于统计所有的最大值：遇到0，就通过*置零
            sum = sum*num + num
            if sum > maxNum:
                maxNum = sum
        return maxNum

解法4：网友 llrfighting提供了一个神奇的思路：将数组转换为字符串，再通过 "0" 对字符串进行切分，然后输出最大切断的长度。

class Solution(object):
    def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
        return max(len(substr) for substr in ''.join([str(x) for x in nums]).split("0"))

参考：

https://blog.youkuaiyun.com/Manson_Wang/article/details/82110263

https://blog.youkuaiyun.com/llrfighting/article/details/89006789