zoukankan      html  css  js  c++  java
  • 三个数的最大乘积

    此博客链接:https://www.cnblogs.com/ping2yingshi/p/14302562.html

    三个数的最大乘积

    题目链接:https://leetcode-cn.com/problems/maximum-product-of-three-numbers/submissions/

    题目

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

    示例 1:

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

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

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

    题解

    一开始题目看错了,题目中求最大的三个数的乘积,我是求所有的乘积了,这里求最大的三个数的乘积,可以先把数组排序,求最后三个数的乘积即为最大的乘积,如果有复数,可能两个最小的复数相乘再乘以最大的整数也可能是最大的乘积,所有需要比较一下那个结果大。

    代码

    class Solution {
        public int maximumProduct(int[] nums) {
            int plus=1;
            int plused=1;
            Arrays.sort(nums);
            for(int i=nums.length-1;i>nums.length-4;i--)
            {
                if(nums.length>3)
                {
                    plus=plus*nums[nums.length-1]*nums[nums.length-2]*nums[nums.length-3];
                    break;
                }
                else
                    plus*=nums[i];
            }
            plused=nums[0]*nums[1]*nums[nums.length-1];
            return Math.max(plus,plused);
        }
    }

    结果

    出来混总是要还的
  • 相关阅读:
    sqlldr、sqluldr2_w64案例
    查看oracle的sid和sevice_name
    杂记
    GAN学习
    Leetcode 第 217 场周赛
    牛客编程巅峰赛S2第4场
    SAR图像变化检测的一点想法
    Fire! UVA
    HDU
    HDU
  • 原文地址:https://www.cnblogs.com/ping2yingshi/p/14302562.html
Copyright © 2011-2022 走看看