※ 引述《JIWP (神楽めあ的錢包)》之銘言：
: 2134. Minimum Swaps to Group All 1's Together II
: 甲矩陣由0、1組成，且甲矩陣為人形蜈蚣
: 你可以任意將py裡面的那個互換位置
轉圈圈太久了
你版人有沒有可以幫我submit的
錯了可以順便幫我改一下 謝謝謝謝ㄛ
class Solution {
public:
int minSwaps(vector<int>& nums) {
int n = nums.size();
int one = 0;
for(int i: nums){
if(i == 1) one++;
}
//slide window
int res = one;
int idx = 0;
int cnt = 0;
//check one
for(;idx < one; idx++){
nums.push_back(nums[idx]);
cnt += nums[idx];
}
n += one;
res = one - cnt;
for(int head = 0, tail = idx; tail < n; head++, tail++){
cnt = cnt - nums[head] + nums[tail];
res = min(res, one - cnt);
}
return res;
}
};