推 NTHUlagka: 大神 10/30 14:09
推 int0x80: 大師 10/30 14:15
推 Rushia: 大師 10/30 14:21
Weekly Contest 317
簡單分享一下思路
1.語法練習 沒什麼特別的 能被3整除的偶數其實就是6的倍數
2.不喜歡的題型 好麻煩 建兩個 dict
第一個: key = 作者, value = 總view
第二個: key = 作者, value = (最少views的id, 最少views)
3.蠻有趣的一題 可以先想要怎麼讓 sum(digits) 減少
唯一的方法就是把最後一位不為0的數加到進位
這樣思路就很清晰了 十位數處理完就處理百位數
一直往下處理直到 sum(digits) <= target
好像也可以從最大位數開始處理?
4.想法簡單 實作複雜
把一個 node 拔掉會發生什麼事? 關注和他同層(離 root node 的距離相同)的 node
如果他不是這些 node 中高度(離 leaf node 的最長距離)最高的
拔掉他其實是不會影響到樹高
那如果他是最高的呢? 樹高就會變成層數+第二長的高度
又或者這層只有他一個 node 拔掉他樹就斷掉 只剩層數也就是他跟 root node 的距離
所以就是把同層的 node 併在一起看 找出前二大的高度就好
複雜度應該會是O(n)
code太醜就不貼了
--
沒人在乎
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.251.193.176 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1667109806.A.377.html
※ 編輯: pandix (111.251.193.176 臺灣), 10/30/2022 14:04:57