Leetcode 1877. Minimize Maximum Pair Sum in Array

Tyan

发布于 2021-07-14 13:55:35

3600

发布于 2021-07-14 13:55:35

文章被收录于专栏：SnailTyan

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