leetcode 628. 三个数的最大乘积

_amnesia_

于 2021-01-20 13:15:58 发布

阅读量91

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/amnesia_mint/article/details/112862760

leetcode 专栏收录该内容

56 篇文章

订阅专栏

题解

水题，很容易理解，需要注意的是题目给出的范围，这里题目给出的范围已经很明确~，二是考虑负负得正，可能会得出更大的值
然后利用自带的sort 以及max 函数即可。

代码如下

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