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

看板Marginalman作者 (通通打死)時間1年前 (2024/07/31 22:39), 編輯推噓3(3推 0噓 4→)
留言7則, 4人參與, 1年前最新討論串604/1554 (看更多)
今天想了一天這到底什麼小 結果回來答案看一看 靠北是要照順序放上書架ㄛ== 幹我還以為是不照順序的 超級姆咪 不過我還是寫很醜 index超亂 不知道怎麼整理 一生就這樣了 def minHeightShelves(self, books: List[List[int]], shelfWidth: int) -> int: dp = [0 for _ in range(len(books)+1)] for i in range(1, len(books)+1): cur_th = books[i-1][0] cur_h = books[i-1][1] dp[i] = dp[i-1] + cur_h for j in range(i-1, -1, -1): cur_th += books[j-1][0] if cur_th > shelfWidth: break cur_h = max(cur_h, books[j-1][1]) dp[i] = min(dp[i], cur_h+dp[j-1]) return dp[len(books)] -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.229.37.69 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1722436764.A.05F.html
推
07/31 22:39, 1年前 , 1F
別倦了
07/31 22:39, 1F
推
07/31 22:41, 1年前 , 2F
我也以為不照順序 超姆咪
07/31 22:41, 2F
推
07/31 22:42, 1年前 , 3F
你們都不看題目嗎
07/31 22:42, 3F
→
07/31 22:50, 1年前 , 4F
可是我覺得不照順序比較難欸
07/31 22:50, 4F
→
07/31 22:50, 1年前 , 5F
比較難 所以想不到ㄚ==
07/31 22:50, 5F
→
07/31 22:50, 1年前 , 6F
題目字太多我就直接看example和圖
07/31 22:50, 6F
→
07/31 22:50, 1年前 , 7F
早上起來題目沒看清楚 對不起:(
07/31 22:50, 7F
‣ 更多 DJYOMIYAHINA 的文章
文章代碼(AID): #1cgaoS1V (Marginalman)
討論串 (同標題文章)
完整討論串 (本文為第 604 之 1554 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共1554篇)
‣ 更多 DJYOMIYAHINA 的文章
文章代碼(AID): #1cgaoS1V (Marginalman)