一刷284-滑动窗口-1151. 最少交换次数来组合所有的 1(plus m)

最新推荐文章于 2024-10-08 10:36:00 发布

丿唐宋

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量124

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/m0_45170946/article/details/123964259

版权

题目：
给出一个二进制数组 data，你需要通过交换位置，将数组中 任何位置 上的 1 组合到一起，
并返回所有可能中所需 最少的交换次数。
--------------
示例 1：
输入：[1,0,1,0,1]
输出：1
解释： 
有三种可能的方法可以把所有的 1 组合在一起：
[1,1,1,0,0]，交换 1 次；
[0,1,1,1,0]，交换 2 次；
[0,0,1