(力扣)第485. 最大连续 1 的个数

最大连续 1 的个数


题目要求:

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


解题思路:
  1. 保存每个连续1的子数组长度;
  2. 更新遍历到的每个连续1的子数组长度。
  3. 返回最长的连续1的子数组长度
题解代码:

详细解释见注释

class Solution:
    def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
        #初始化一个保存连续1长度的变量
        n = 0
        #中间值,用来更新连续1的个数,及最大连续1长度
        j = 0
        #遍历数组
        for i in nums:
            #符合条件则中间值加一
            if i == 1:
                j +=1
            #不符合说明连续1结束,更新n,j的值
            else:
                n = max(n,j)
                j = 0
        #连续的1可能在最后面,这样遍历到最后一个值后,不会更新n值
        n = max(n,j)
        #返回最长连续1的长度
        return n

我的leetcode.


(“What goes around,comes around.”FIGHTING. . . .)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值