给出一列数,将其中的数分成若干pair要求pair之和的最大值最小,sort然后贪心每次从最小和最大的一端取一个数
1 #1877
2 #Runtime: 939 ms (Beats 68.83%)
3 #Memory: 25.7 MB (Beats 14.29%)
4
5 class Solution(object):
6 def minPairSum(self, nums):
7 """
8 :type nums: List[int]
9 :rtype: int
10 """
11 nums.sort()
12 ans = 0
13 n = len(nums)
14 for i in xrange(n//2):
15 ans = max(ans, nums[i] + nums[n - i - 1])
16 return ans