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太丑就不贴了