LeetCode 485 Max Consecutive Ones 解题报告

题目要求

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

题目分析及思路

给定一个01数组,要求找到这个数组中连续1的最大长度。可以考虑0的位置,结合数组切片,循环进行。要记得把最后数组的长度加上。

python代码 

class Solution:

    def findMaxConsecutiveOnes(self, nums: List[int]) -> int:

        if len(set(nums)) == 1 and nums[0] == 1:

                return len(nums)

        ones = []

        while 0 in nums:

            zero = nums.index(0)

            ones.append(zero)

            nums = nums[zero+1:]

        ones.append(len(nums))

        return max(ones)

            

        

       

        

 

posted on 2019-03-24 09:58  锋上磬音  阅读(106)  评论(0编辑  收藏  举报