码迷,mamicode.com
首页 > 其他好文 > 详细

Array Partition I

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

标签:images   color   self   pairs   题目   .com   img   简单的   sel   

    这道题为简单题

  题目:

    技术分享

 

  思路:

    其实这道题思路挺简单的,把两个数两两分成一组提取最小数相加,求相加的最大值。我首先会想把列表中最大的数提取出来,但是这是不可能的,因为没有比他更大的数和他组合,所以只能提取倒数第二大的数,那么谁和倒数第二大的数组合呢,显而易见肯定是和最大的那个数组合,以此类推其实就是将这个列表排序,然后每2个元素相加就行了

  代码:

    

 1 class Solution(object):
 2     def arrayPairSum(self, nums):
 3         """
 4         :type nums: List[int]
 5         :rtype: int
 6         """
 7         m = 0
 8         nums.sort()
 9         for i in range(0, len(nums), 2):
10             m += nums[i]
11         return m

 

Array Partition I

标签:images   color   self   pairs   题目   .com   img   简单的   sel   

原文地址:http://www.cnblogs.com/liuxinzhi/p/7571433.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!