三、K 连续位的最小翻转次数（Weekly Contest 124）

题目描述：
在仅包含 0 和 1 的数组 A 中，一次 K 位翻转包括选择一个长度为 K 的（连续）子数组，同时将子数组中的每个 0 更改为 1，而每个 1 更改为 0。

返回所需的 K 位翻转的次数，以便数组没有值为 0 的元素。如果不可能，返回 -1。

示例 1：

输入：A = [0,1,0], K = 1
输出：2
解释：先翻转 A[0]，然后翻转 A[2]。
示例 2：

输入：A = [1,1,0], K = 2
输出：-1
解释：无论我们怎样翻转大小为 2 的子数组，我们都不能使数组变为 [1,1,1]。
示例 3：

输入：A = [0,0,0,1,0,1,1,0], K = 3
输出：3
解释：
翻转 A[0],A[1],A[2]: A变成 [1,1,1,1,0,1,1,0]
翻转 A[4],A[5],A[6]: A变成 [1,1,1,1,1,0,0,0]
翻转 A[5],A[6],A[7]: A变成 [1,1,1,1,1,1,1,1]

提示：

1 <= A.length <= 30000
1 <= K <= A.length
最简单的思路就是扫描数组，遇到1就反转之后的连续K个，这样就看最后能不能全部变成1，但是效率就很低了，
代码如下

class Solution {
    public int minKBitFlips(int[] A, int K) {
        int re = 0;
        for (int i = 0; i < A.length; i ++) {

			if(A[i] == 0){

				re ++;
				if(i + K <= A.length){
					for (int j = i; j < i + K; j++) {
						if(A[j] == 0){
                            A[j] = 1;
                        }else{
                            A[j] = 0;
                        }
					}
				}else{
                    break;
                }
			}
		}
              
		for (int i : A) {
			if(i == 0){
				return -1;
			}
		}
		return re;
    }
}

大神的思路
python3的代码

class Solution:
    def minKBitFlips(self, A: 'List[int]', K: 'int') -> 'int':
        cur = res = 0
        for i in range(len(A)):
            if i >= K and A[i - K] == 2:
                cur -= 1
            if (cur % 2) == A[i]:
                if i + K > len(A):
                    return -1
                A[i] = 2
                cur, res = cur + 1, res + 1
        # print(A)
        return res