首页 > 其他 > 详细

Maximum Product of Three Numbers

时间:2017-09-21 17:06:53      阅读:238      评论:0      收藏:0      [点我收藏+]

    这道题为简单题

  题目:

    技术分享

  思路:

    其实这个题主要是需要注意负数的问题,首先我把列表进行排序,可能有人到这个会有多种考虑,但是实际上返回最大值的情况只有两种,(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])

 

Maximum Product of Three Numbers

原文:http://www.cnblogs.com/liuxinzhi/p/7569503.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!