【leetcode刷题】55.三个数的最大乘积——Java版

最新推荐文章于 2023-03-11 16:48:03 发布

一条coding

最新推荐文章于 2023-03-11 16:48:03 发布

阅读量1.2w

点赞数 4

分类专栏：算法练习300题文章标签： leetcode 链表 java

本文链接：https://blog.csdn.net/skylibiao/article/details/120098609

版权

算法练习300题专栏收录该内容

86 篇文章 1110 订阅

订阅专栏

⭐欢迎订阅《leetcode》专栏，每日一题，每天进步⭐

排序之后最大乘积就两种情况：1、如果全是正数就是最后三个数相乘 2、如果有负数最大的乘机要么是最后三个数相乘，要么是两个最小的负数相乘再乘以最大的正数

——leetcode此题热评

前言

哈喽，大家好，我是一条。

糊涂算法，难得糊涂

《糊涂算法》专栏上线倒计时——7天

Question

628. 三个数的最大乘积

难度：简单

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

示例 1：
输入：nums = [1,2,3]
输出：6
示例 2：
输入：nums = [1,2,3,4]
输出：24
示例 3：
输入：nums = [-1,-2,-3]
输出：-6

Solution

注意可以有负数
注意两个负数相乘为正数

三个数乘积最大有几种情况？

三个最大正数的乘积，以及两个最小负数与最大正数的乘积，二者之间的最大值即为所求答案。
如何找打最大正数和最小负数？
排序 or 线性扫描

Code

所有leetcode代码已同步至github

欢迎star

/**
 * @author 一条coding
 */
class Solution {
    public int maximumProduct(int[] nums) {
      // 升序
        Arrays.sort(nums);
        int n = nums.length;
        return Math.max(nums[0] * nums[1] * nums[n - 1], nums[n - 3] * nums[n - 2] * nums[n - 1]);
    }
}