Leetcode 1877. Minimize Maximum Pair Sum in Array

SnailTyan

于 2021-07-12 17:54:57 发布

阅读量166

点赞数

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/Quincuntial/article/details/118680697

版权

Leetcode 专栏收录该内容

409 篇文章 18 订阅

订阅专栏

本文介绍了如何解决寻找数组中使得最大对和最小的问题。作者提供了Version1的Python实现，通过排序数组，然后从两端开始匹配，每次选取最大值与最小值相加，更新最大对和，最终返回这个最大对和。文章还给出了LeetCode上的相关题目链接作为参考。

摘要由CSDN通过智能技术生成

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

1. Description

Minimize Maximum Pair Sum in Array

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