德阳网站建设优化,阳朔到桂林北,河南省住房和城乡建设厅网站确认书,2021ppt模板免费下载 素材2558. 从数量最多的堆取走礼物 原题地址#xff1a; 力扣每日一题#xff1a;从数量最多的堆取走礼物 给你一个整数数组 gifts #xff0c;表示各堆礼物的数量。每一秒#xff0c;你需要执行以下操作#xff1a; 选择礼物数量最多的那一堆。 如果不止一堆都符合礼物数量最…2558. 从数量最多的堆取走礼物 原题地址 力扣每日一题从数量最多的堆取走礼物 给你一个整数数组 gifts 表示各堆礼物的数量。每一秒你需要执行以下操作 选择礼物数量最多的那一堆。 如果不止一堆都符合礼物数量最多从中选择任一堆即可。 选中的那一堆留下平方根数量的礼物向下取整取走其他的礼物。 返回在 k 秒后剩下的礼物数量。 class Solution {public long pickGifts(int[] gifts, int k) {// 最大堆从大到小维护优先队列// 堆里最后剩下的就是剩下的礼物数量// 1开方后还是1无需进行特殊处理PriorityQueueInteger pri new PriorityQueue((a, b) - b - a);for (int gift : gifts) {pri.offer(gift);}while (k 0) {k--;int x pri.poll();pri.offer((int)Math.sqrt(x));}long res 0;while (!pri.isEmpty()) {res pri.poll();}return res;} }如果对您有帮助请点赞关注支持我谢谢❤ 如有错误或者不足之处敬请指正❤