给定一个二进制数组 nums , 计算其中最大连续 1 的个数。
示例 1:
输入:nums = [1,1,0,1,1,1]
输出:3
解释:开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3.
def findMaxConsecutiveOnes(nums: List[int]): a,b = 0,0 # 分别存储当前最大连续数与历史最大连续数 for i in range(len(nums)): if nums[i] == 0: if a > b: b = a a = 0 else: a += 1 return max(a,b)
第二题
`
left, right = 0, 0
sumv = 0
count = len(nums)+1
while right < len(nums):
sumv += nums[right]
while sumv >= target:
count = min(right-left+1, count)
sumv -= nums[left]
left += 1
right += 1
return 0 if count==len(nums)+1 else count
`