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太醜就不貼了