题目描述

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

示例

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

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

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

源代码

思路：考虑四种情况即可：
先排序找到最大的三个数，这三个数：
1.全部小于零
2.有一个大于零
3.有两个大于零
4.全部大于零

class Solution {public:int maximumProduct(vector<int>& nums) {int n=nums.size();sort(nums.begin(),nums.end());int ans;if(nums[n-1]<=0&&nums[n-2]<=0&&nums[n-3]<=0) ans=nums[n-1]*nums[n-2]*nums[n-3];if(nums[n-1]>=0&&nums[n-2]<=0&&nums[n-3]<=0) ans=nums[n-1]*nums[0]*nums[1];if(nums[n-1]>=0&&nums[n-2]>=0&&nums[n-3]<=0) ans=nums[n-1]*nums[0]*nums[1];if(nums[n-1]>=0&&nums[n-2]>=0&&nums[n-3]>=0) ans=max(nums[n-1]*nums[n-2]*nums[n-3],nums[n-1]*nums[0]*nums[1]);return ans;}
};

复杂度分析：

时间复杂度：O(NlogN)，其中 N为数组长度。排序需要O(NlogN) 的时间。
空间复杂度：O(logN)，主要为排序的空间开销。

力扣-628 三个数的最大乘积相关推荐

力扣628. 三个数的最大乘积
题目描述给你一个整型数组 nums ,在数组中找出由三个数组成的最大乘积,并输出这个乘积. 示例示例 1:输入:nums = [1,2,3] 输出:6示例 2:输入:nums = [1,2,3,4 ...
leetcode 628. Maximum Product of Three Numbers | 628. 三个数的最大乘积（Java）
题目 https://leetcode-cn.com/problems/maximum-product-of-three-numbers/ 题解找到三个数的最大乘积.先给数组排序,考虑可能有负数的情 ...
LeetCode 628. 三个数的最大乘积
1. 题目给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积. 示例 1: 输入: [1,2,3] 输出: 6示例 2: 输入: [1,2,3,4] 输出: 24注意: 给定的整型 ...
leetcode（3）——414. 第三大的数(C++中的 set，::作用符号，迭代器),628 三个数的最大乘积(sort函数的用法)
文章目录前言 414 程序疑惑 set ::在c++中什么意思一.作用域符号: 二.全局作用域符号: 三.作用域分解运算符: C++ 迭代器 628 程序疑惑 sort函数前言大佬的程序, ...
leetcode 628. 三个数的最大乘积（排序）
给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积. 示例 1: 输入: [1,2,3] 输出: 6 解题思路最大的乘积可能有两种情况 1.两个最小负数和一个最大正数 2.三个最大 ...
623.三个数的最大乘积
623.三个数的最大乘积题目给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积. 示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [1,2,3,4] 输出: ...
整型数组中三个数的最大乘积
题目:给定一个整形数组,在数组中找出由三个数组成的最大乘积. 示例1: 输入:{1,2,3} 输出: 6 示例2:{1,2,3,4} 输出: 24 ** 思路:先给数组排序,最大的数分为两种情况,一种 ...
牛客题霸 [三个数的最大乘积]C++题解/答案
牛客题霸 [三个数的最大乘积]C++题解/答案题目描述给定一个无序数组,包含正数.负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1). 题解: 有人说 ...
力扣第三题java_LeetCode 题解 | 力扣杯 LCP 06. 拿硬币
力扣杯 LCP 06. 拿硬币(点击查看题目) 力扣leetcode-cn.com 题目描述桌上有 n 堆力扣币,每堆的数量保存在数组 coins 中.我们每次可以选择任意一堆,拿走其中的一枚或者 ...
leetcode628. 三个数的最大乘积（简单，我觉得你不会）
给你一个整型数组 nums ,在数组中找出由三个数组成的最大乘积,并输出这个乘积. 示例 1: 输入:nums = [1,2,3] 输出:6 示例 2: 输入:nums = [1,2,3,4] 输出: ...

力扣-628 三个数的最大乘积

题目描述

示例

源代码

力扣-628 三个数的最大乘积相关推荐

最新文章

热门文章