LEETCODE | PYTHON | 1877 | 数组中最大数对和的最小值
1. 题目
(1)一个数对 (a,b) 的 数对和 等于 a + b 。最大数对和 是一个数对数组中最大的 数对和 。
(2)比方说,如果我们有数对 (1,5) ,(2,3) 和 (4,4),最大数对和 为 max(1+5, 2+3, 4+4) = max(6, 5, 8) = 8 。
(3)给你一个长度为 偶数 n 的数组 nums ,请你将 nums 中的元素分成 n / 2 个数对,使得:nums 中每个元素 恰好 在 一个 数对中,且最大数对和的值最小 。请你在最优数对划分的方案下,返回最小的 最大数对和 。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/minimize-maximum-pair-sum-in-array
2.代码
class Solution(object):
def minPairSum(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
nums.sort()
result = []
for i in range(0,len(nums)/2):
result.append(nums[i]+nums[len(nums)-i-1])
return max(result)