就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