最小交换次数来组合所有的1

约 230 字小于 1 分钟

2024-11-07

华为 - 2024/11/2

给定一个数组只含 0 和 1，返回最小的 0, 1 交换次数，让所有的 1 都连续

示例 1:
输入：[1, 1, 0, 1, 1, 0, 0, 1]
输出：1
解释：只需将数组中的第三个数 0 和 最后一个数 1 交换位置，所有的 1 都连续排列

示例 2:
输入：[0, 0, 1]
输出：0
解释：数组中所有的 1 已经连续排列，不需要进行交换

这道题主要考查定长滑动窗口，难点在于将问题模型转为滑动窗口算法来解题。

⭐️ ⭐️ ⭐️

提示