力扣628 三個數的最大乘積

原題

陣列sort之後分類討論

如果nums[0]✖nums[1]>0，則不管nums[2]~nums[n-1]為正為負都是和最後乙個元素之積最大

如果nums[0]✖nums[1]<0，則必有nums[0]<0，nums[1]>0，此時不管元素個數》3還是<=3，都取最後三個數之積為最大

1

class
solution:
2def maximumproduct(self, nums: list[int]) ->int:
3nums.sort()
4return max(nums[-1] * nums[-2] * nums[-3],nums[-1] * nums[0] * nums[1])

力扣628 三個數的最大乘積

題目描述給你乙個整型陣列 nums 在陣列中找出由三個數組成的最大乘積，並輸出這個乘積。示例示例 1 輸入 nums 1,2,3 輸出 6 示例 2 輸入 nums 1,2,3,4 輸出 24 示例 3 輸入 nums 1,2,3 輸出 63 nums.length 104 1000 nums i ...

628 三個數的最大乘積

給定乙個整型陣列，在陣列中找出由三個數組成的最大乘積，並輸出這個乘積。示例 1 輸入 1,2,3 輸出 6示例 2 輸入 1,2,3,4 輸出 24注意 給定的整型陣列長度範圍是 3,104 陣列中所有的元素範圍是 1000,1000 輸入的陣列中任意三個數的乘積不會超出32位有符號整數的範圍。cl...

628 三個數的最大乘積

給定乙個整型陣列，在陣列中找出由三個數組成的最大乘積，並輸出這個乘積。示例 1 輸入 1,2,3 輸出 6 示例 2 輸入 1,2,3,4 輸出 24 注意 給定的整型陣列長度範圍是 3,104 陣列中所有的元素範圍是 1000,1000 輸入的陣列中任意三個數的乘積不會超出32位有符號整數的範圍。...