Maximum Product of Three Numbers

    这道题为简单题

  题目:

    

  思路:

    其实这个题主要是需要注意负数的问题,首先我把列表进行排序,可能有人到这个会有多种考虑,但是实际上返回最大值的情况只有两种,(1)、列表最开始两个元素乘以最后的一个元素;(2)、列表最后面3个元素相乘。根本不用考虑每个元素的正负性。

  代码:

1 class Solution(object):
2     def maximumProduct(self, nums):
3         """
4         :type nums: List[int]
5         :rtype: int
6         """
7         nums.sort()
8         l = len(nums)
9         return max(nums[0] * nums[1] * nums[l-1], nums[l-1] * nums[l-2] * nums[l-3])

 

posted @ 2017-09-21 16:58  唐僧洗发爱飘柔  阅读(122)  评论(0)    收藏  举报