LeetCode628（三个数的最大乘积）

最新推荐文章于 2024-02-13 15:11:01 发布

AI算法工程师YC

最新推荐文章于 2024-02-13 15:11:01 发布

阅读量142

点赞数

分类专栏： LeetCode 文章标签： leetcode 三个数的最大乘积

本文链接：https://blog.csdn.net/qq_36134437/article/details/101464464

版权

LeetCode 专栏收录该内容

142 篇文章 2 订阅

订阅专栏

三个数的最大乘积

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

示例 1:

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

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

给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。
输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。
在真实的面试中遇到过这道题？

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

*/

class Solution{
public:
	int maximumProduct(vector<int>& nums){
		int max1 = INT_MIN, max2 = INT_MIN, max3 = INT_MIN;
		int min1 = INT_MAX, min2 = INT_MAX;
		for (int num : nums){
			if(num > max1){
				max3 = max2, max2 = max1, max1 = num;
			}else if (num > max2){
			max3 = max2, max2 = num;
			}else if (num > max3){
				max3 = num;
			}
			if (num < min1){
				min2 = min1 , min1 = num;
			}else if (num < min2){
				min2 = num;
			}
		}
	return max(max1*max2*max3,max1*min1*min2);
	}

};