0995. Minimum Number of K Consecutive Bit Flips =============================================== 题目信息 -------- :题号: 0995 :难度: Hard :主题: 二进制数组、固定长度翻转、最少操作 :原题: `LeetCode 0995 `_ :重点: 一次操作必须选择恰好 ``k`` 个连续元素并同时翻转全部位;目标是把数组变成全 ``1``,返回最少次数或无法完成时的 ``-1`` 题目重述 -------- 给定二进制数组 ``nums`` 和整数 ``k``。一次 ``k`` 位翻转可以选择任意长度恰好为 ``k`` 的连续子数组,并同时把其中每个 ``0`` 改为 ``1``、每个 ``1`` 改为 ``0``。 可以对重叠区间执行多次操作。请返回把整个数组变成全 ``1`` 所需的最少翻转次数;若不存在可行操作序列,返回 ``-1``。 ``1 <= nums.length <= 10^5``,``1 <= k <= nums.length``。 自建示例 -------- 三个相邻区间依次翻转: .. code-block:: text 输入:nums = [0,1,1,0], k = 2 输出:3 解释:依次翻转区间 [0,1]、[1,2]、[2,3],数组经过 [1,0,1,0]、[1,1,0,0],最终变为 [1,1,1,1]。 末尾零无法被长度为二的区间单独修正: .. code-block:: text 输入:nums = [0,0,0,1], k = 2 输出:-1 解释:为修正最左侧零必须先翻转前两位,继续按顺序修正后会在末尾留下无法覆盖的零,因此不存在可行序列。