大根堆与小根堆
来提每日一题
2024-12-13 16:26:09
薯光邀约计划 每天59秒拿下每日一题 北美求职 程序员 LeetCode 转码 互联网大厂实习 近期找工作现状
国区每日一题今日思路：
优先队列。价值越高的商品尽可能后面在买，这样花费最大；使用优先队列(小根堆)每次取出最小价值的商品，同时移动指针直至所有商品买完。
国际站每日一题今日思路：
优先队列。将所有礼物加入优先队列(大根堆)，每次从堆中取出最大元素，按照要求操作，将开根号之后的元素重新放回队列，最后将队列中所有元素求和即可。看到这点个赞吧
0
阅读：0
