[閒聊] LeetCode Weekly Contest 338

作者: fxfxxxfxx (愛麗絲)   2023-03-26 12:11:03
剛開賽時有超長一段時間網站根本就連不上
應該會 unrated 吧
看排名 LCCN 好像沒壞的樣子
1. K Items With the Maximum Sum
分成以下三種情形
1) k <= numOnes
2) k <= numOnes + numZeros
3) k <= numOnes + numZeros + numNegOnes
2. Prime Subtraction Operation
可以 greedy 的把 nums[i] 取越小越好
記得要大於前一個人
這題應該只是要考怎麼列出質數
3. Minimum Operations to Make All Array Elements Equal
可以發現對於 query q
令 L 是比 q 小的那些數,R 是比 q 大的那些數
則 q 的答案是:
(q * |L| - sum(L)) + (sum(R) - q * |R|)
所以用 map 紀錄 x
作者: NTHUlagka (拉卡)   2023-03-26 12:16:00
大師
作者: h0103661 (路人喵)   2023-03-26 12:23:00
我到現在還沒辦法連上去= =

Links booklink

Contact Us: admin [ a t ] ucptt.com