[闲聊] 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