首页 > 其他 > 详细

1212. 最大连续1的个数

时间:2020-04-19 13:45:29      阅读:42      评论:0      收藏:0      [点我收藏+]

1212. 最大连续1的个数

中文English

给定一个二进制数组,找出该数组中最大连续1的个数。

样例

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.

Example 2:

Input: [1]
Output: 1

注意事项

  • The input array will only contain 0 and 1.
  • The length of input array is a positive integer and will not exceed 10,000
 
输入测试数据 (每行一个参数)如何理解测试数据?
class Solution:
    ‘‘‘
    大致思路:
    1.res = 0,循环,如果遇到1则开始计数,直到不为1的时候停止,判断如果大于res的话,则写入到res里面,count重置0,重新开始计数,最终返回最长的res。
    ‘‘‘
    def findMaxConsecutiveOnes(self,nums):
        res = 0
        count = 0 
        nums.append(0)
        for i in nums:
            if i == 1:
                count += 1    
            else:
                if count > res:
                    res = count
                count = 0 
        return res

 

1212. 最大连续1的个数

原文:https://www.cnblogs.com/yunxintryyoubest/p/12731160.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!