优先队列解决最短板问题JAVA

haiwanglail

于 2022-04-10 14:17:03 发布

阅读量209

点赞数

分类专栏：编程文章标签： java 算法排序算法

本文链接：https://blog.csdn.net/haiwanglail/article/details/124077502

版权

编程专栏收录该内容

7 篇文章 0 订阅

订阅专栏

这篇博客介绍了一种使用优先级队列优化的解决方案，解决了一个关于数组中元素修改后最大乘积的问题。通过Java代码展示了如何利用`PriorityQueue`实现快速查找和更新，最终返回经过k次加一操作后的数组中最大乘积结果。

摘要由CSDN通过智能技术生成

class Solution {
    public int maximumProduct(int[] nums, int k) {
        PriorityQueue<Integer> pq = new PriorityQueue<>();
        for (int num : nums){
            pq.offer(num);
        }
        for (int i = 0; i < k; i++){
            int num = pq.poll();
            num += 1;
            pq.offer(num);
        }
        long ans = 1;
        long MOD = 1000000007;
        for (int num : pq){
            ans = (num * ans) % MOD;
        }
        return (int)ans;
    }

}