討論串(共1548篇) - [閒聊] 每日leetcode - 看板Marginalman

https://leetcode.com/problems/n-th-tribonacci-number/description. 1137. N-th Tribonacci Number. 給你一個數字n，求出第 n 個 Tribonacci 數列是多少。. 思路：. 1.動態規劃，然後把空間壓一

(還有274個字)

#152

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

推噓0(0推 )留言2則，0人參與作者JIWP (神楽めあ的錢包)時間1年前 (2024/04/23 19:30)資訊

內容預覽:

這題好難，偷看了一下解答. 我這輩子就這樣了. 310. Minimum Height Trees. 有一個無向圖，兩個節點間只有一條路徑. 該圖有n個節點:0~n-1，以及n-1條路徑. 去找最小高度樹，並回傳所有最小高度樹的root. 思路 :. 首先葉子節點不可能是MHT的root. 原因可以

(還有1290個字)

#151

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

推噓0(0推 )留言2則，0人參與作者wu10200512 (廷廷)時間1年前 (2024/04/23 10:04)資訊

內容預覽:

懶得寫. 講一下思路討論一下. dfs找每一個root. 超過最小樹高直接break. 還可以加碼dp紀錄每個節點的最長樹高. 有料嗎. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.107.180 (臺灣). ※ 文章網址: https://www.ptt.cc/bbs

#150

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

推噓2(2推 )留言4則，0人參與作者Rushia (早瀬ユウカの体操服 )時間1年前 (2024/04/23 09:55)資訊

內容預覽:

https://leetcode.com/problems/minimum-height-trees/description. 310. Minimum Height Trees. 給你一個數字 n 表示節點數，和一個表示邊關係的陣列 edges，如果把某個節點作為root有最小的樹高，那麼他被稱為

(還有1648個字)

#149

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