题目
LeetCode 2612.最少翻转操作数
解释
## 题目描述 给定一个整数 n 和一个整数 p,它们表示一个长度为 n 且除了下标为 p 处是 1 以外,其他所有数都是 0 的数组 arr。同时给定一个整数数组 banned ,它包含数组中的一些限制位置。在 arr 上进行下列操作: 如果单个 1 不在 banned 中的位置上,反转大小为 k 的 子数组。 返回一个包含 n 个结果的整数数组 answer,其中第 i 个结果是将 1 放到位置 i 处所需的 最少 翻转操作次数,如果无法放到位置 i 处,此数为 -1 。 ## 示例 **示例 1:** **输入:** n = 4, p = 0, banned = [1,2], k = 4 **输出:** [0,-1,-1,1] **解释:** 一开始 1 位于位置 0,因此我们需要在位置 0 上的操作数是 0。 我们不能将 1 放置在被禁止的位置上,所以位置 1 和 2 的答案是 -1。 执行大小为 4 的操作以反转整个数组。 在一次操作后,1 位于位置 3,因此位置 3 的答案是 1。 **示例 2:** **输入:** n = 5, p = 0, banned = [2,4], k = 3 **输出:** [0,-1,-1,-1,-1] **解释:** 一开始 1 位于位置 0,因此我们需要在位置 0 上的操作数是 0。 我们不能在 [0, 2] 的子数组位置上执行操作,因为位置 2 在 banned 中。 由于 1 不能够放置在位置 2 上,使用更多操作将 1 放置在其它位置上是不可能的。 **示例 3:** **输入:** n = 4, p = 2, banned = [0,1,3], k = 1 **输出:** [-1,-1,0,-1] **解释:** 执行大小为 1 的操作,且 1 永远不会改变位置。 ## 约束条件 1 <= n <= 105 0 <= p <= n - 1 0 <= banned.length <= n - 1 0 <= banned[i] <= n - 1 1 <= k <= n  banned[i] != p banned 中的值 互不相同 。 ## LeetCode 链接 https://leetcode.cn/problems/minimum-reverse-operations/
答案
正在疯狂整理答案中......