【041】2530. 执行 K 次操作后的最大分数[优先队列]

最新推荐文章于 2025-06-05 18:27:34 发布

秃秃然然

最新推荐文章于 2025-06-05 18:27:34 发布

阅读量592

点赞数

分类专栏： JAVA【每日一题】文章标签：数据结构算法 leetcode

本文链接：https://blog.youkuaiyun.com/qq_44977889/article/details/129002763

版权

JAVA【每日一题】专栏收录该内容

43 篇文章

订阅专栏

给定一个整数数组nums和一个整数k，从数组中选择一个下标，增加当前分数并用该数值的三倍ceiling值替换它，目标是找到在k次操作后能获得的最大分数。解决方案涉及使用优先队列来始终处理最大值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。你的起始分数为 0 。
在一步操作中：
选出一个满足 0 <= i < nums.length 的下标 i ，
将你的分数增加 nums[i] ，并且
将 nums[i] 替换为 ceil(nums[i] / 3) 。
返回在恰好执行 k 次操作后，你可能获得的最大分数。
向上取整函数 ceil(val) 的结果是大于或等于 val 的最小整数。

https://leetcode.cn/problems/maximal-score-after-applying-k-operations/

/*
 * Copyright (c) Huawei Technologies Co., Ltd. 2023-2023. All rights reserved.
 */

package com.huawei.prac;

import java.util.PriorityQueue;
import java.util.Queue;

public class Solution11th {

    public static void main(String[] args) {
        int[] nums = {10, 10, 10, 10, 10};
        System.out.println(maxKelements(nums,5));
        System.out.println(maxKelements(new int[]{1,10,3,3,3}, 3));
    }

    /**
     * 2530. 执行 K 次操作后的最大分数[优先队列]
     *
     * @param nums 整数数组
     * @param k 可操作次数
     * @return 最大得分数
     */
    public static long maxKelements(int[] nums, int k) {
        Queue<Integer> priorityQueue = new PriorityQueue<>((x, y) ->  y - x);
        for (int num : nums) {
            priorityQueue.offer(num);
        }
        int num;
        long count = 0;
        while (k-- > 0) {
            num = priorityQueue.poll();
            count += num;
            // 向上取整
            priorityQueue.add((int) Math.ceil(num / 3.0));
        }
        return count;
    }
}