- 最大连续1的个数
给定一个二进制数组, 计算其中最大连续 1 的个数。
示例:
输入:[1,1,0,1,1,1]
输出:3
解释:开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3.
提示:
输入的数组只包含 0 和 1 。
输入数组的长度是正整数,且不超过 10,000。
AC 代码
func findMaxConsecutiveOnes(nums []int) int {
var max float64
cnt := 0
for i := 0; i < len(nums); i++ {
if nums[i] == 1 {
cnt++
} else {
cnt = 0
}
max = math.Max(float64(max), float64(cnt))
}
return int(max)
}
欢迎关注程序员开发者社区
参考资料
- https://leetcode-cn.com/problems/max-consecutive-ones/