LeetCode--Python解析【Max Consecutive Ones】(485)

题目:

方法:

class Solution:
    def findMaxConsecutiveOnes(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        n = 0
        res = 0
        for i in nums:
            if i - 1 == 0:
                n += 1
                res = max(res,n)
            else:
                n = 0
        return res

每次用1来减去数组中的元素

设置计数器来统计等于0的次数

最后返回次数最大值

即为连续最长的序列

猜你喜欢

转载自blog.csdn.net/ZJRN1027/article/details/81171533