webstorm汉化包 node.js 微信小程序实战教程 图像处理 Jetson Nano symfony text layout vue下载 vue网站 vue图表 河南网络推广 java并发编程视频 jq遍历对象 bootstrap日历控件 安卓程序源代码 不用u盘装双系统 oracle查看所有数据库 kubernetes安装 python运行环境 python中sort函数 python中的zip java的正则表达式 javac linux服务器 linux系统启动过程 windows7loader tabletpc exescope教程 枪神传说辅助 黑白照片一键变彩色 华为一键root工具 飞猪ip mac画图软件 自动喊话器 系统工具箱 c语言编程实例 idea导出jar包 关闭页面 cdr怎么画波浪线
当前位置: 首页 > 学习教程  > python

每日一题-最大连续1的个数

2021/2/6 22:26:43 文章标签: 测试文章如有侵权请发送至邮箱809451989@qq.com投诉后文章立即删除

最大连续1的个数题目示例解题题目 给定一个二进制数组, 计算其中最大连续1的个数。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/max-consecutive-ones 著作权归领扣网络所有。商业转载请联系官方授权…

最大连续1的个数

  • 题目
  • 示例
  • 解题


题目

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/max-consecutive-ones
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

示例

输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.

注意:

输入的数组只包含 0 和1。
输入数组的长度是正整数,且不超过 10,000。

解题

设置一个计数器,遍历列表,当前元素为1时,计数器加一,并比较计数器与结果的大小,把更大的值赋给结果,否则计数器清零。最后返回结果。

class Solution:
    def findMaxConsecutiveOnes(self, nums):
        res = 0
        count = 0
        for i in nums:
            if i == 1:
                count += 1
                if count > res:
                    res = count
            else:
                count = 0
        return res

本文链接: http://www.dtmao.cc/news_show_2000109.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?