Re: [閒聊] 每日LeetCode已回收

看板Marginalman作者 (雨とカプチーノ)時間2年前 (2022/12/28 22:40), 2年前編輯推噓3(3推 0噓 1→)
留言4則, 3人參與, 2年前最新討論串158/719 (看更多)
題目: 給定一個 int array piles 和 int k piles[i]的值大於0 對 piles 做以下動作 k 次 -> 選定一個 int i 使得 piles[i] -= floor(piles[i]/2) 最後回傳最小的陣列元素總和 ex. input: piles = [5,4,9] , k = 3 output: 12 [5,4,9] -> [5,4,5] -> [3,4,5] sum(3,4,5) = 12 解法1. 硬幹 https://i.imgur.com/HZCZ8Rl.png
當然是time out error 解法2. Priority Queue https://i.imgur.com/qyz779Y.png
刻到一半去查才發現lib就有== -- (づ′・ω・）づ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.241.148.89 (日本) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1672238437.A.423.html
推
12/28 22:41, 2年前 , 1F
大師
12/28 22:41, 1F
推
12/28 22:46, 2年前 , 2F
大師
12/28 22:46, 2F
推
12/28 22:54, 2年前 , 3F
是要回答總和最小的 然後你的範例是 k=2 害我想說怎麼都對
12/28 22:54, 3F
→
12/28 22:54, 2年前 , 4F
不上
12/28 22:54, 4F
啊對 ※ 編輯: SecondRun (118.241.148.89 日本), 12/28/2022 22:55:50
‣ 更多 SecondRun 的文章
文章代碼(AID): #1Zh5LbGZ (Marginalman)
討論串 (同標題文章)
完整討論串 (本文為第 158 之 719 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共719篇)
‣ 更多 SecondRun 的文章
文章代碼(AID): #1Zh5LbGZ (Marginalman)