复盘|第317场周赛
6220. 可被三整除的偶数的平均值
【枚举】能被3整除且是偶数,就是能被3和2同时整除的数,就是能被最小公倍数6整除的数,遍历一遍统计个数。
6221. 最流行的视频创作者
【哈希表 + 遍历】遍历,用哈希表存每个人的播放量总和、最大播放量、最大播放量对应的视频id。字典的key: name,value: [tot_view, max_view, id]
6222. 美丽整数的最小增量
【贪心】如果target比数位和大,不需要进位,如果target比数位和小,需要进位,进位需要加多少,先%10,再%100… 代码中mo表示需要%mo,依次1、10、100… (mo - n % mo) % mo 是n距离进位需要加多少,最后的%mo是防止mo=1结果为1的出现。
6223. 移除子树后的二叉树高度
【两次DFS】先用一次dfs把每个子树的高度算出来,然后再次DFS,往下递归前,计算其余部分的最大高度。