2530. 执行 K 次操作后的最大分数

2530. 执行 K 次操作后的最大分数

• 难度: medium
• 原始链接: https://leetcode.cn/problems/maximal-score-after-applying-k-operations
• 标签: 大根堆

解法一: 大根堆

java

class Solution {
    public long maxKelements(int[] nums, int k) {
        PriorityQueue<Integer> priorityQueue = new PriorityQueue<>((num1, num2) -> num2 - num1);
        for (int num : nums) {
            priorityQueue.offer(num);
        }
        long ans = 0;
        for (int i = 0; i < k; i++) {
            int num = priorityQueue.poll();
            ans += num;
            priorityQueue.offer((num + 2) / 3);
        }
        return ans;
    }
}