本文共 1106 字，大约阅读时间需要 3 分钟。

给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。

示例 1:

输入: [1,2,3]

示例 2:

输入: [1,2,3,4]

注意:

给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。

思路1： 比较慢

//方法1     public int maximumProduct(int[] nums) {        Arrays.sort(nums);        int a=nums[nums.length-3]*nums[nums.length-2]*nums[nums.length-1];        int b=nums[0]*nums[1]*nums[nums.length-1];        return Math.max(a,b);    }

思路2：比较快

//方法2     public int maximumProduct2(int[] nums) {        PriorityQueue
   
     minQueue=new PriorityQueue<>(3);        minQueue.add(nums[0]);        minQueue.add(nums[1]);        minQueue.add(nums[2]);        for(int i=3;i
    
     minQueue.peek()){                minQueue.remove(minQueue.peek());                minQueue.add(nums[i]);            }        }        //注意别忘了实现接口        PriorityQueue
     
       maxQueue=new PriorityQueue<>(2, new Comparator
      
       () {            @Override            public int compare(Integer o1, Integer o2) {                return o2-o1;            }        });        maxQueue.add(nums[0]);        maxQueue.add(nums[1]);        for(int i=2;i
      
     
    
   

转载地址：http://dwdrb.baihongyu.com/