Leetcode 1877. Minimize Maximum Pair Sum in Array

文章作者：Tyan
博客：noahsnail.com  |  CSDN  |  简书

1. Description

2. Solution

**解析：**Version 1，要取得和最小的组合，一定是最大值跟最小值结合，第二大的跟第二小的结合，以此类推，然后从所有组合中取和最大的值。因此，首先要对数组排序。

• Version 1

class Solution:def minPairSum(self, nums: List[int]) -> int:nums.sort()i = 0j = len(nums) - 1ans = 0while i < j:ans = max(ans, nums[i] + nums[j])i += 1j -= 1return ans

Reference

1. https://leetcode.com/problems/minimize-maximum-pair-sum-in-array/