leetcode 628

Posted on 2020-10-18 10:22  黑炽  阅读(76)  评论(0)  编辑  收藏  举报 
1 class Solution:
2     def maximumProduct(self, nums: List[int]) -> int:
3         nums_sorted = sorted(nums)
4         mul_max_positive = nums_sorted[-1] * nums_sorted[-2] * nums_sorted[-3]
5         mul_max_negative = nums_sorted[0] * nums_sorted[1] * nums_sorted[2]
6         mul_max_mix = nums_sorted[0] * nums_sorted[1] * nums_sorted[-1]#因为还有两个负数，一个整数情况
7         result_max = max(mul_max_negative, mul_max_positive, mul_max_mix)
8         return result_max
1 class Solution:
2     def maximumProduct(self, nums: List[int]) -> int:
3         nums_sorted = sorted(nums)
4         #不需要考虑全负数，因为肯定最小咯，三个负数，积也是负的
5         mul_max_positive = nums_sorted[-1] * nums_sorted[-2] * nums_sorted[-3]
6         mul_max_mix = nums_sorted[0] * nums_sorted[1] * nums_sorted[-1]#因为还有两个负数，一个整数情况
7         result_max = max(mul_max_positive, mul_max_mix)
8         return result_max