485 最大连续1的个数

 

 方法1：遍历

如果当前元素是 1，则将当前的连续 1的个数加 1，否则，使用之前的连续 1的个数更新最大的连续 1 的个数，并将当前的连续 1的个数清零。

1 Maxcount = count = 0
2 for i,num in enumerate(nums):
3     if num == 1:
4         count += 1
5     else:
6         Maxcount = max(count,Maxcount)
7         count = 0
8 Maxcount = max(count,Maxcount)
9 return Maxcount

方法2：滑动窗口

使用index用来保存遇到的最后一个0的位置

1 index = -1
2 res = 0
3 for i,num in enumerate(nums):
4     if num == 0:
5         index = i
6     else:
7         res = max(res,i-index)
8 return res

 

　　

posted @ 2022-09-28 09:20  努力中的小菜鸟  阅读(32)  评论(0)    收藏  举报