推 kalama450: 你剛回去就那麼努力，大佬 08/03 00:26
推 JIWP: 別捲了 08/03 00:49
推 oin1104: 大師 08/03 00:55
推 rainkaras: 我好崇拜你 08/03 01:25
就window滑過去
加加減減減減加加
今天好晚喔想睡了
又是只寫一題的一天
def minSwaps(self, nums: List[int]) -> int:
one_cnt = sum(nums)
n = len(nums)
# init
window_sum = sum(nums[0:one_cnt-1])
ans = one_cnt
for l in range(len(nums)):
window_sum += nums[(l+one_cnt-1)%n]
ans = min(ans, one_cnt-window_sum)
window_sum -= nums[l]
return ans
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.229.37.69 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1722615673.A.8DA.html