1703. Minimum Adjacent Swaps for K Consecutive Ones

题目信息

题号:

1703

难度:

Hard

主题:

中位数、滑动窗口、前缀和

原题:

LeetCode 1703

重点:

每次交换相邻元素,使至少 k 个 1 占据连续位置

题目重述

给定二进制数组和 k。通过相邻交换,返回让 k 个 1 连续排列所需的最少交换次数。

自建示例

输入:nums = [1,0,0,1,0,1], k = 2
输出:1
解释:把最后一个 1 向左移动一格即可与中间的 1 相邻。
输入:nums = [0,1,0], k = 1
输出:0
解释:单个 1 本身已经连续。