ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

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

2021-12-25 21:04:25  阅读:157  来源: 互联网

标签:count cnt return nums 二进制 int ans 485 LetCode


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

第一种方法: 将count存入一个ans的列表中,取得列表中最大值即为最大连续1的个数

    def findMaxConsecutiveOnes(nums: List[int]) -> int:
        ans = []
        count = 0
        if 1 not in nums:
            return 0
        for i in nums:
            if i == 1:
                count += 1 
                ans.append(count)
            else:
                
                count = 0
        return max(ans)
            

第二种方法: 用比较替换的方法,如果当前count比ans大,将count赋值给ans,确保ans是最大数

    def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
        ans = 0
        cnt = 0
        for num in nums:
            if num == 1:
                cnt += 1
                ans = max(ans, cnt)
            else:
                cnt = 0
        return ans

标签:count,cnt,return,nums,二进制,int,ans,485,LetCode
来源: https://www.cnblogs.com/ning-010/p/15731579.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有