欢迎光临散文网 会员登陆 & 注册

复盘|第317场周赛

2022-11-10 20:30 作者:UCLmsc  | 我要投稿

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,往下递归前,计算其余部分的最大高度。


复盘|第317场周赛的评论 (共 条)

分享到微博请遵守国家法律