博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
485. Max Consecutive Ones (最大连续数) by Python
阅读量:5011 次
发布时间:2019-06-12

本文共 1036 字,大约阅读时间需要 3 分钟。

485. Max Consecutive Ones

题目:

Given a binary array, find the maximum number of consecutive 1s in this array.

Example 1:

Input: [1,1,0,1,1,1]Output: 3Explanation: The first two digits or the last three digits are consecutive 1s.    The maximum number of consecutive 1s is 3.

 

Note:

  • The input array will only contain 0 and 1.
  • The length of input array is a positive integer and will not exceed 10,000

给你一个二位数列表,求出列表最大的1连续的数目

思路:

很简单的列表遍历,要注意的就是最后一次遍历的值也要进行比较

 

结果:

class Solution(object):     def findMaxConsecutiveOnes(self, nums):         """         :type nums: List[int]         :rtype: int         """         max_num = 0         statistics = 0         # 遍历列表         for temp in nums:             if temp == 1:                 statistics += 1             else:                 if statistics > max_num:                     max_num = statistics                 statistics = 0         # 保证最后一遍也能进行比较         if statistics > max_num:             max_num = statistics         return max_num

转载于:https://www.cnblogs.com/jiagui/p/7003112.html

你可能感兴趣的文章
lintcode28- Search a 2D Matrix- easy
查看>>
react项目
查看>>
C# 万年历 农历 节气 节日 星座 星宿 属相 生肖 闰年月 时辰(转)
查看>>
A Simple Tree Problem
查看>>
Modular Inverse [ZOJ 3609]
查看>>
MySQL性能测试工具之mysqlslap使用详解
查看>>
深入理解jsonp跨域请求原理
查看>>
regsvr32注册COM组件失败
查看>>
jmeter,CSV数据加载、数据库连接、正则
查看>>
(独孤九剑)--正则表达式
查看>>
MySQL学习点滴 --分区表
查看>>
4.6.1 测试基础
查看>>
洛谷 P2486 [SDOI2011]染色
查看>>
oo第三单元总结
查看>>
leetcode : Count and Say [基本功]
查看>>
洛谷 P2485 [SDOI2011]计算器 解题报告
查看>>
c#访问存储过程
查看>>
Slickflow.NET 开源工作流引擎基础介绍(三) -- 基于HTML5/Bootstrap的Web流程设计器
查看>>
Node教程
查看>>
java将字段映射成另一个字段,关于 接口传参 字段不对应转换
查看>>