每日一题：leetcode1877 数组中最大数对和的最小值

本文链接：https://blog.youkuaiyun.com/m0_52149525/article/details/119634978

这篇博客探讨了一种优化问题，即如何将一个数组分成数对，使得最大数对和最小。通过排序数组并让最小的元素与最大的元素配对，可以实现这一目标。给出的代码示例展示了如何实现这个策略，对于一个升序排列的数组，这种配对方式确保了最小的最大数对和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一个数对 (a,b) 的数对和等于 a + b 。最大数对和是一个数对数组中最大的数对和。

比方说，如果我们有数对 (1,5) ，(2,3) 和 (4,4)，最大数对和为 max(1+5, 2+3, 4+4) = max(6, 5, 8) = 8 。
给你一个长度为偶数 n 的数组 nums ，请你将 nums 中的元素分成 n / 2 个数对，使得：

nums 中每个元素恰好在一个数对中，且
最大数对和的值最小。
请你在最优数对划分的方案下，返回最小的最大数对和。

数组中最大数对和的最小值

又是一道名负其实的中等题，题目要求返回最小的最大数对和，如果是一个升序数组的情况下，例如a<b<c<d<e<f<g<h，为了让最大值最小，我们绝对不能有g+h这样的数对，越大的值我们给他配对一个越小的值，这样就能保证最大的数对和尽可能的小，max=((a+h),(b+g),(c+f),(d+e)),这里的max值一定是最小的最大数对和。

int minPairSum(vector<int>& nums) {
        int len=nums.size();
        sort(nums.begin(),nums.end());
        int max=0;
        /*排完序之后，让最小值和最大值组成数对，第二小的和第二大的组成数对，依次类推，遇到比max大的时候就更新一下max值*/
        for(int i=0;i<=len/2;i++){
            if(nums[i]+nums[len-i-1]>max){
                max=nums[i]+nums[len-1-i];
            }
        }
        return max;
    }