1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
| // @Title: 最大连续 1 的个数 (Max Consecutive Ones)
// @Author: 15816537946@163.com
// @Date: 2021-02-15 19:57:48
// @Runtime: 40 ms
// @Memory: 6.5 MB
func findMaxConsecutiveOnes(nums []int) int {
if len(nums) == 0 {
return 0
}
var cnt, maxCnt int
for _, v := range nums {
if v == 0 {
cnt = 0
} else {
cnt++
}
maxCnt = max(maxCnt, cnt)
}
return maxCnt
}
func max(a, b int) int {
if a > b {
return a
}
return b
}
|