python--leetcode485. Max Consecutive Ones

最新推荐文章于 2025-02-03 15:37:10 发布

哎呦不错的温jay

最新推荐文章于 2025-02-03 15:37:10 发布

阅读量836

点赞数 1

CC 4.0 BY-SA版权

分类专栏： python 文章标签： leetcode python

本文链接：https://blog.youkuaiyun.com/wenqiwenqi123/article/details/78177029

python 专栏收录该内容

145 篇文章

订阅专栏

本文介绍了一种简单的方法来找出给定二进制数组中最大连续1的个数。通过遍历数组并计数连续的1，该算法能有效地找到最长的连续1序列。

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

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.

Note:

The input array will only contain 0 and 1.

The length of input array is a positive integer and will not exceed 10,000

这一题非常地简单啊....题目意思就是给你一个list，里面只有0或者1，求1连续的最大次数。

直接上代码吧，不需要讲解：

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


s=Solution()
print(s.findMaxConsecutiveOnes([0,1,1,1,0,1,1]))