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
}