Leetcode 1877. Minimize Maximum Pair Sum in Array

Posted 2021-08-11 SnailTyan

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

1. Description

2. Solution

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

• Version 1

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

Reference

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