復(fù)盤|第317場周賽
6220. 可被三整除的偶數(shù)的平均值
【枚舉】能被3整除且是偶數(shù),就是能被3和2同時整除的數(shù),就是能被最小公倍數(shù)6整除的數(shù),遍歷一遍統(tǒng)計個數(shù)。
6221. 最流行的視頻創(chuàng)作者
【哈希表 + 遍歷】遍歷,用哈希表存每個人的播放量總和、最大播放量、最大播放量對應(yīng)的視頻id。字典的key: name,value: [tot_view, max_view, id]
6222. 美麗整數(shù)的最小增量
【貪心】如果target比數(shù)位和大,不需要進(jìn)位,如果target比數(shù)位和小,需要進(jìn)位,進(jìn)位需要加多少,先%10,再%100… ?代碼中mo表示需要%mo,依次1、10、100… ?(mo - n % mo) % mo 是n距離進(jìn)位需要加多少,最后的%mo是防止mo=1結(jié)果為1的出現(xiàn)。
6223. 移除子樹后的二叉樹高度
【兩次DFS】先用一次dfs把每個子樹的高度算出來,然后再次DFS,往下遞歸前,計算其余部分的最大高度。