Re: [閒聊] 每日leetcode
就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
推
08/03 00:26,
1年前
, 1F
08/03 00:26, 1F
推
08/03 00:49,
1年前
, 2F
08/03 00:49, 2F
推
08/03 00:55,
1年前
, 3F
08/03 00:55, 3F
推
08/03 01:25,
1年前
, 4F
08/03 01:25, 4F
討論串 (同標題文章)
完整討論串 (本文為第 620 之 1554 篇)：