【数组】力扣485:计算数组中最大连续 1 的个数

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

输入:nums = [1,1,0,1,1,1]
输出:3

示例2

输入:nums = [1,0,1,1,0,1]
输出:2

可能用到的函数:
enumerate() python的内置函数,在字典上是枚举、列举的意思。多用于在for循环中得到计数
示例:
一般的for循环

>>> i = 0
>>> seq = ['one', 'two', 'three']
>>> for element in seq:
...     print i, seq[i]
...     i += 1
...
0 one
1 two
2 three

使用enumerate()函数的for循环

>>> seq = ['one', 'two', 'three']
>>> for i, element in enumerate(seq):
...     print i, element
...
0 one
1 two
2 three

根据负雪明烛的题解:

class Solution:
    def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
        # res为输出结果,index为0的位置,i为当前位置,num为数值
        res = 0
        index = -1
        for i, num in enumerate(nums):
            #如果为1则计算更新res
            if num == 1:
                res = max(res, i - index)
            #如果为0则更新index
            else:
                index = i
        return res

https://leetcode-cn.com/problems/max-consecutive-ones/solution/yi-ci-bian-li-bao-cun-yu-dao-de-zui-hou-z25k1/

另一题解(胜率更高)

class Solution:
    def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
	# num为数值,count为实时最大值,ans为结果
        count = 0
        ans = 0
        for num in nums:
            if i == 1:
                count += 1
                if ans < count:
                    ans = count
            else:
                count = 0
        return ans

作者:yu-xuan-lian-i
链接:https://leetcode-cn.com/problems/max-consecutive-ones/solution/jian-dan-yi-dong-chao-yue-99-by-yu-xuan-9n9u5/

posted @   Vonos  阅读(46)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 终于写完轮子一部分:tcp代理 了,记录一下
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
点击右上角即可分享
微信分享提示