Re: [閒聊] 每日leetcode
看板Marginalman作者DJYOMIYAHINA (通通打死)時間11月前 (2025/01/06 22:39)推噓4(4推 0噓 1→)留言5則, 5人參與討論串1249/1554 (看更多)
先掃一次目前cost
然後計算目前index以右跟以左 有多少'1'
就知道每動一步cost會加減多少
def minOperations(self, boxes: str) -> List[int]:
cur_cost = 0
for i in range(len(boxes)):
if boxes[i] == '1':
cur_cost += i
ones_right = boxes.count('1')
ones_left = 0
ans = []
for i in range(len(boxes)):
ones_right -= (boxes[i]=='1')
ones_left += (boxes[i]=='1')
ans.append(cur_cost)
cur_cost -= ones_right
cur_cost += ones_left
return ans
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.229.37.69 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1736174351.A.474.html
推
01/06 22:40,
11月前
, 1F
01/06 22:40, 1F
→
01/06 22:48,
11月前
, 2F
01/06 22:48, 2F
推
01/06 23:10,
11月前
, 3F
01/06 23:10, 3F
推
01/06 23:16,
11月前
, 4F
01/06 23:16, 4F
推
01/06 23:31,
11月前
, 5F
01/06 23:31, 5F
討論串 (同標題文章)
完整討論串 (本文為第 1249 之 1554 篇)：