最大值有两种情况,1:两个负数 一个整数 2:三个整数 知道这个就能解了(Python)
1.先排序sort
2.找到最大值 max(第一种情况,第二种情况)
class Solution:
def maximumProduct(self, nums: List[int]) -> int:
nums.sort()
return max(nums[0] * nums[1] * nums[-1], nums[-1] * nums[-2] * nums[-3])
方法2 线性查找(C++)
class Solution {
public:
int maximumProduct(vector<int>& nums) {
int iMin1 = INT_MAX, iMin2 = INT_MAX;
int iMax1 = INT_MIN, iMax2 = INT_MIN, iMax3 = INT_MIN;
for (int i = 0; i < nums.size(); i++) {
if (nums[i] > iMax1) {
iMax3 = iMax2;
iMax2 = iMax1;
iMax1 = nums[i];
}
else if (nums[i] > iMax2) {
iMax3 = iMax2;
iMax2 = nums[i];
}
else if (nums[i] > iMax3) {
iMax3 = nums[i];
}
if (nums[i] < iMin1) {
iMin2 = iMin1;
iMin1 = nums[i];
}
else if (nums[i] < iMin2) {
iMin2 = nums[i];
}
}
return max(iMin1 * iMin2 * iMax1, iMax1 * iMax2 * iMax3);
}
};