线性枚举(2)

最值算法_485

题目

来源:485. 最大连续 1 的个数
难度:简单
给定一个二进制数组 n u m s nums nums , 计算其中最大连续 1 1 1的个数。

1 < n u m s . l e n g t h ≤ 1 0 5 1<nums.length\le10^5 1<nums.length105
n u m s [ i ] nums[i] nums[i] 不是 0 0 0 就是 1 1 1

解题思路

  • 初始化两个数,一个用来计数1的个数,另一个用来存当前最大连续1的个数。
  • 遍历数组,遇到1就让计数加一;遇到0就让当前1的计数与最大1计数相比,如果当前计数大,将其令为最大1计数。
  • 为了避免数组中没有0,在遍历结束后再进行一次上一步操作。

代码

class Solution:
    def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
        oneMax = 0 #最大1计数
        oneNum = 0 #当前1计数
        for i in range(len(nums)):
            if nums[i] == 1:
                oneNum += 1
            else:
                if oneNum >= oneMax:
                    oneMax = oneNum
                oneNum = 0
            if oneNum >= oneMax:
                oneMax = oneNum
        return oneMax
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值