Re: [閒聊] Leetcode

看板Marginalman作者fxfxxxfxx (愛麗絲)時間3年前 (2022/11/13 00:26)推噓5(5推 0噓 0→)

留言5則, 5人參與討論串11/20 (看更多)

Biweekly Contest 91 今天絕好調 https://i.imgur.com/1PtP5fS.png

好像進前百了，好爽喔，87 名不能再高 1. Number of Distinct Averages sort 完之後就隨便寫那個 / 2 嚇人的而已因為是 floating point 的除法 (a + b) / 2 是唯一等價於 (a + b) 是唯一 2. Count Ways To Build Good Strings 經典 dp 題 dp[i] = dp[i - one] + dp[i - zero] 3. Most Profitable Path in a Tree 我掃了兩次樹因為 bob 的走法是固定的第一次先找到 bob ，然後把沿路上的 amount 更新好該歸零的歸零，該除二的除二第二次掃就去找總和最大的葉子 4. Split Message Based on Limit 這題我看了好久才看懂題目在說什麼想了一下之後趕緊改用 python 畢竟 python 的 format string 還有 slicing 太香了作法很暴力，就是去 iterate <a/b> 裡 b 可能的長度只有 [1, 5] 五種可能而已接著就跑一遍看做不做的出來例如 limit 是 14，要測試 b 的長度是 4 時可不可行，就去測試 [".......<1/xxxx>", ".......<2/xxxx>", ..., "....<1000/xxxx>", ...] 夠不夠把全部字串做完其實有更有效率的作法，如果題目只要求回傳 xxxx 的值的話可能會更難不過反正他都要求回傳整個 list 了，本來就要要花很久就不太需要計較 5 也不是什麼很大的值 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.16.175 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1668270360.A.0AE.html

推

an94mod0

11/13 00:35, 3年前 , 1^F

11/13 00:35, 1^F

推

Rushia

11/13 00:36, 3年前 , 2^F

11/13 00:36, 2^F

推

NTHUlagka

11/13 00:40, 3年前 , 3^F

11/13 00:40, 3^F