LeetCode周赛-从数量最多的堆取走礼物

使用优先队列PriorityQueue进行求解，优先队列会将添加入队列中的元素进行排序，默认递增，可重写排序方法

常用方法：

boolean add（object）：将指定的元素插入此优先级队列。 boolean offer（object）：将指定的元素插入此优先级队列。 boolean remove（object）：从此队列中删除指定元素的单个实例（如果存在）。 Object poll（）：检索并删除此队列的头部，如果此队列为空，则返回null。 Object element（）：检索但不删除此队列的头部，如果此队列为空，则返回null。 Object peek（）：检索但不删除此队列的头部，如果此队列为空，则返回null。 void clear（）：从此优先级队列中删除所有元素。 Comparator comparator（）：返回用于对此队列中的元素进行排序的比较器，如果此队列根据其元素的自然顺序排序，则返回null。 boolean contains（Object o）：如果此队列包含指定的元素，则返回true。 Iterator iterator（）：返回此队列中元素的迭代器。 int size（）：返回此队列中的元素数。 Object [] toArray（）：返回包含此队列中所有元素的数组。 class Solution { public long pickGifts(int[] gifts, int k) { PriorityQueue<Integer> priorityQueue = new PriorityQueue<>((a , b) -> b - a); for(int x : gifts){ priorityQueue.add(x); } while (k-- > 0) { Integer temp = priorityQueue.poll(); temp = (int) Math.sqrt(temp); priorityQueue.add(temp); } long sum = 0; // for (int i : priorityQueue){ // sum += i; // } while (priorityQueue.size() != 0){ sum += priorityQueue.poll(); } return sum; } }