【python3】leetcode 485. Max Consecutive Onesr （easy）

最新推荐文章于 2024-09-03 22:33:53 发布

momottyy

最新推荐文章于 2024-09-03 22:33:53 发布

阅读量250

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode python

本文链接：https://blog.youkuaiyun.com/maotianyi941005/article/details/84995088

leetcode 同时被 2 个专栏收录

126 篇文章

订阅专栏

python

120 篇文章

订阅专栏

本文探讨了LeetCode上编号为485的问题“最大连续1的个数”，这是一个简单的题目，旨在寻找给定二进制数组中连续1的最大数量。文章提供了两种解决方案：一种是通过标记子串的首位并相减来计算长度；另一种是更直观的方法，直接累加连续的1并更新最大值。这两种方法在Python中实现，运行时间大致相同，均为124毫秒。

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

485. Max Consecutive Onesr （easy）

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

Example 1:
Input: [1,1,0,1,1,1]
Output: 3
Explanation: The first two digits or the last three digits are consecutive 1s.
    The maximum number of consecutive 1s is 3.

这道刚读完题的时候感觉和674挺像，但其实又挺多不一样的，

第一这道里只有数字0，1

求的是1的连续最长子串长度

1 需要思考的纠结办法：标记一个子串的首位并相减

class Solution:
    def findMaxConsecutiveOnes(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if(nums.count(1) == 0): return 0
        maxlen = 1
        start = nums.index(1)
        length = 1
        for i in range(start,len(nums)-1):
            if(nums[i] ==  nums[i+1] == 1): 
                length += 1
                maxlen = max(maxlen,length)
            else: length = 1
        return maxlen

Runtime: 124 ms, faster than 26.93% of Python3

2 不用动脑的简单办法（速度一样，但容易懂

因为这道题主要奇特在只有0，1，所以求长度等同于求一个连续子串的和～

class Solution:
    def findMaxConsecutiveOnes(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        maxlen = 0
        sum = 0
        for i in range(len(nums)):
            if(nums[i]):
                sum += 1
                maxlen = max(maxlen,sum)
            else:sum = 0
        return maxlen

Runtime: 124 ms, faster than 26.93% of Python3