湖南张家界建设局网站,建一个网上商城需要多少钱,cms网站建设的方法,搜索引擎营销的典型案例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;}
}如果对您有帮助请点赞关注支持我谢谢❤ 如有错误或者不足之处敬请指正❤
