最大连续 1 的个数

2024/04/12

最大连续 1 的个数题目

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

示例 1：

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

示例 2:

输入：nums = [1,0,1,1,0,1] 输出：2

提示：

1 <= nums.length <= 10^5
nums[i] 不是 0 就是 1.

最大连续 1 的个数答案

nums = [1,1,0,1,1,1,0]
def findMaxOne(nums):
    last = -1
    ans = 0
    for i,num in enumerate(nums):
        if num == 0:
            last = i
        else:
            ans = max(ans, i - last)
    return ans

# findMaxOne(nums)
# 3

nums = [1,1,0,1,1,1,0]

def findMaxOne(nums):

last = -1

ans = 0

for i,num in enumerate(nums):

if num == 0:

last = i

else:

ans = max(ans, i - last)

return ans

# findMaxOne(nums)

# 3

最大连续 1 的个数题目

最大连续 1 的个数答案

Blogroll