leetcode 485. 最大连续1的个数(python)

梦里梦外; 2022-05-20 05:46 176阅读 0赞

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

**示例 1:**

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

**注意：**

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

--------------------

思路：遍历一遍取出数组中0的位置，组成一个列表List = \[\]。

1）如果列表为空，说明数组中没有0，返回二进制数组长度就行；

2）如果列表非空，考虑到接下来需要进行减法计算，给List = \[\]添加头-1，尾添加数组长度len(nums)作为下标

3）利用List = \[\]计算后一项减去前一项再减去1的值就是列表中每一段的1的个数，返回最大的即可

class Solution(object):
        def findMaxConsecutiveOnes(self, nums):
            """
            :type nums: List[int]
            :rtype: int
            """
            List = []
            List_last = []
            for i in range(len(nums)):
                if nums[i] == 0:
                    List.append(i)
                else:
                    pass
            if len(List) == 0:
                return len(nums)
            else:
                List.insert(0,-1)
                List.append(len(nums))
                for i in range(1,len(List)):
                    List_last.append(List[i]-List[i-1])
                return (max(List_last)-1)

发表评论取消回复

表情：

评论列表（有 0 条评论，176人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode:【485. 最大连续 1 的个数】

题目 > 给定一个二进制数组 `nums` ，计算其中最大连续 `1` 的个数。 > > 难度：简单 > > 题目链接：[485. 最大连续 1 的个数][485. _

痛定思痛。/ 2023年10月15日 10:43/ 0 赞/ 30 阅读

相关 485. 最大连续1的个数

给定一个二进制数组，计算其中最大连续1的个数。示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续

妖狐艹你老母/ 2023年10月05日 19:40/ 0 赞/ 8 阅读

相关（js）leetcode 485. 最大连续1的个数

题目： > 给定一个二进制数组，计算其中最大连续1的个数。 > > 示例 1: > > 输入: \[1,1,0,1,1,1\] > 输出: 3 > 解释:

逃离我推掉我的手/ 2022年10月29日 12:27/ 0 赞/ 154 阅读

相关 leetcode 485. 最大连续 1 的个数（Java版）

题目 [https://leetcode-cn.com/problems/max-consecutive-ones/][https_leetcode-cn.com_pro

r囧r小猫/ 2022年10月21日 13:58/ 0 赞/ 163 阅读

相关 LeetCode--485. 最大连续 1 的个数(C++描述)

// Source : https://leetcode-cn.com/problems/max-consecutive-ones/ // Date : 2021-10-9

曾经终败给现在/ 2022年09月14日 15:27/ 0 赞/ 153 阅读

相关 485. 最大连续 1 的个数（简单）

Leetcode链接：[485. 最大连续 1 的个数][485. _ 1] 题目描述 > 给定一个`二进制数组`，计算其中最大连续 1 的个数。示例： > 输

梦里梦外;/ 2022年09月07日 05:56/ 0 赞/ 146 阅读

相关 leetcode485最大连续 1 的个数

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

野性酷女/ 2022年09月06日 14:30/ 0 赞/ 157 阅读

相关 LeetCode485. 最大连续1的个数

给定一个二进制数组，计算其中最大连续1的个数。示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续

男娘i/ 2022年05月23日 05:37/ 0 赞/ 169 阅读

相关 leetcode 485. 最大连续1的个数(python)

给定一个二进制数组，计算其中最大连续1的个数。示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续

梦里梦外;/ 2022年05月20日 05:46/ 0 赞/ 177 阅读

相关 leetcode:485. 最大连续1的个数

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

女爷i/ 2022年02月13日 04:59/ 0 赞/ 227 阅读