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

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

示例 1：

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

解题思路

贪心思路：遍历每个0元素，对其进行翻转，使用队列维护翻转的子数组的首位下标

代码

class Solution {public int minKBitFlips(int[] A, int K) {int res=0;LinkedList<Integer> queue=new LinkedList<>();for (int i = 0; i < A.length; i++) {if(!queue.isEmpty()&&i-K+1>queue.getFirst())
//当前位置不在队头翻转的子数组范围内，所以移除队头元素queue.removeFirst();
//剩余队列中的元素个数，代表当前位置被多少个已经翻转的子数组覆盖，即当前位置的翻转次数，偶数次翻转是本身，奇数次翻转是相反数，以此判定当前位置的元素是否为0if(queue.size()%2==A[i]){if(i+K>A.length) return -1;//不能恰好被k长度子数组覆盖res++;queue.addLast(i);}}return res;}
}