Re: [閒聊] 每日leetcode
※ 引述《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;
}
};
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.205.121.194 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1722612630.A.EDE.html
討論串 (同標題文章)
完整討論串 (本文為第 619 之 1554 篇)：