这题简单,要注意的是有负数的情况。只需要将最大的三个乘积和最小的两个(因为负数要2个)和最大的一个的乘积比较,返回最大值。我这里采用了排序,算法复杂度是O(nlgn)。emmm其实算法复杂度是可以到O(n)的,因为只需要把特定的最大值等找出来就行了。这里我闲麻烦,直接就排序好了。
class Solution {
public:int maximumProduct(vector<int>& nums) {
sort(nums.begin(),nums.end());
int number=nums[nums.size()-1]*nums[nums.size()-2]*nums[nums.size()-3];
int temp=nums[0]*nums[1]*nums[nums.size()-1];
return number>temp?number:temp;
}
};