找出三个数的最大乘积

代码实现:

from typing import List


class Solution:

    def maximunProduct(self, nums: List[int]) -> int:
        # 默认是升序
        nums.sort()
        length = len(nums)
        if length == 3:
            return nums[0] * nums[1] * nums[2]
        else:
            return max(nums[0] * nums[1] * nums[-1], nums[-1] * nums[-2] * nums[-3])

测试:

if __name__ == '__main__':
    s = Solution()
    nums = [-1, 2, 4, -6, 3, 5]
    res = s.maximunProduct(nums)
    print(res)

结果:

60

 

posted @ 2022-04-23 23:22  未来可期_Durant  阅读(47)  评论(0)    收藏  举报