1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18

// @Title: 最大连续1的个数 III (Max Consecutive Ones III)
// @Author: 15816537946@163.com
// @Date: 2021-02-19 23:44:09
// @Runtime: 72 ms
// @Memory: 6.9 MB
func longestOnes(A []int, K int) int {
	left, right := 0, 0
	for right = range A {
		K -= 1 ^ A[right]
		if K < 0 {
			K += 1 ^ A[left]
			left++
		}
	}

	return right - left + 1
}