leetcode with python:485. Max Consecutive Ones

题目:

Given a binary array nums, return the maximum number of consecutive 1's in the array.

给定一个阵列,裏头只有0跟1,找出1最多连续几次
ex:input:[1,1,0,1,1,1]=>output:3

这题遍历一次阵列就能找出答案

class Solution:    def findMaxConsecutiveOnes(self, nums: List[int]) -> int:        cnt=0        ans=0        for i in nums:            if i:                cnt=cnt+1                ans=max(ans,cnt)            else:                cnt=0                        return ans

设置一计数器(cnt),开始遍历阵列
每遇到1,cnt就加1
遇到0,cnt就归0
回传cnt在遍历期间所达到的最大值
最后执行时间359ms(faster than 93.70%)

那我们下题见