LEETCODE | PYTHON | 1877 | 数组中最大数对和的最小值

最新推荐文章于 2024-08-23 09:59:49 发布

Angelawlc

最新推荐文章于 2024-08-23 09:59:49 发布

阅读量666

点赞数

分类专栏： leetcode-python 文章标签： leetcode python 算法

本文链接：https://blog.csdn.net/Angelawlc/article/details/122606813

版权

leetcode-python 专栏收录该内容

133 篇文章 2 订阅

订阅专栏

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)