1464. 数组中两元素的最大乘积

优先队列

import java.util.Collections;
import java.util.PriorityQueue;

class Solution {
    public int maxProduct(int[] nums) {

        /**
         * 使用优先队列
         */
        PriorityQueue<Integer> pq = new PriorityQueue<>(Collections.reverseOrder());

        for (int i = 0; i < nums.length; i++) {
            pq.add(nums[i]);
        }
        
        return (pq.poll() - 1) * (pq.poll() - 1);
    }
}

/**
 * 时间复杂度 O(nlogn)
 * 空间复杂度 O(n)
 */

https://leetcode-cn.com/problems/maximum-product-of-two-elements-in-an-array/