【LeetCode】三个数的最大乘积

本文介绍了一种算法,用于在整型数组中找出由三个数组成的最大乘积。通过对比最大三个数的乘积与最小两个数乘以最大数的乘积,有效地解决了问题。文章提供了两种实现代码,一种基于排序,另一种使用动态维护最大最小值的方法。

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

示例 1:

输入: [1,2,3]
输出: 6

示例 2:

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

注意:

  1. 给定的整型数组长度范围是[3,104],数组中所有的元素范围是[-1000, 1000]。
  2. 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。

思路:一开始我觉得最大值无非有四种情况:

①数组中最大的三个数相乘。

②数组中最大两个数乘数组中最小的一个数(因为数组中只有两个正数)

③数组中最小两个数乘数组中最大一个数(两个负数相乘大于最大两个正数相乘的情况)

④数组中最小的三个数相乘(数组全是负数的情况)

只需要求出这四个数中最大值即可(需要先对数组排序)。

实际上其中有重复情况,在借鉴前几答案之后。我发现其实只需要分别找出数组中最大的三个数和最小的两个数,找出最大的三个数的乘积,最小两个数和最大数的乘积。将两者比较即可。


代码1:

class Solution {
    public static int maximumProduct(int[] nums) {

        Arrays.sort(nums);

        int res=Math.max(nums[0]*nums[1]*nums[2]
                ,nums[nums.length-3]*nums[nums.length-2]*nums[nums.length-1]);
        res=Math.max(res,nums[0]*nums[1]*nums[nums.length-1]);
        res=Math.max(res,nums[0]*nums[nums.length-2]*nums[nums.length-1]);
        return res;
    }
}

//疯狂调API  O(∩_∩)O~

代码2:

class Solution {
    public static int maximumProduct(int[] nums) {

        int []min ={Integer.MAX_VALUE,Integer.MAX_VALUE};
        int []max ={Integer.MIN_VALUE,Integer.MIN_VALUE,Integer.MIN_VALUE};

        for (int i=0;i<nums.length;i++)
        {
            if (nums[i]>max[0])
            {
                max[0]=nums[i];
                Arrays.sort(max);
            }
            if (nums[i]<min[1])
            {
                min[1]=nums[i];
                Arrays.sort(min);
            }
        }

        return max[0]*max[1]*max[2]>min[0]*min[1]*max[2]?max[0]*max[1]*max[2]:min[0]*min[1]*max[2];

    }
}

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值