leetcode 1877.数组中最大数对的最小值

1.题目要求:

2.题目示例:

3.做题步骤:

先对原数组进行排序,创造一个数组,把数组中两个数对的和放入数组中,求出最小值

4.题目代码:

cpp 复制代码
class Solution {
public:
    int minPairSum(vector<int>& nums) {
        //先排序
        sort(nums.begin(),nums.end());
        vector<int> pair_sum;
        int left = 0;
        int right = nums.size() - 1;
        //排序后进行数对组合
        while(left < right){
            int sum = nums[left] + nums[right];
            pair_sum.push_back(sum);
            left++;
            right--;
        }
        //在求最大数对和的最小值
        vector<int> :: iterator it = max_element(pair_sum.begin(),pair_sum.end());
        return *it;
    }
};
相关推荐
循着风36 分钟前
二叉树的多种遍历方式
数据结构·算法
.格子衫.6 小时前
022数据结构之树状数组——算法备赛
数据结构·算法·1024程序员节
黑科技Python6 小时前
生活中的“小智慧”——认识算法
学习·算法·生活
sali-tec7 小时前
C# 基于halcon的视觉工作流-章52-生成标定板
开发语言·图像处理·人工智能·算法·计算机视觉
IT古董7 小时前
【第五章:计算机视觉-项目实战之推荐/广告系统】2.粗排算法-(4)粗排算法模型多目标算法(Multi Task Learning)及目标融合
人工智能·算法·1024程序员节
熬了夜的程序员7 小时前
【LeetCode】89. 格雷编码
算法·leetcode·链表·职场和发展·矩阵
對玛祷至昏8 小时前
数据结构理论知识
数据结构·算法·排序算法
oliveira-time8 小时前
二分搜索(Binary Search)
算法
王哈哈^_^8 小时前
【数据集】【YOLO】【目标检测】口罩数据集,口罩佩戴识别数据集 1971 张,YOLO佩戴口罩检测算法实战训练教程。
人工智能·算法·yolo·目标检测·计算机视觉·ai·视觉检测
程序员杰哥8 小时前
Pytest之收集用例规则与运行指定用例
自动化测试·软件测试·python·测试工具·职场和发展·测试用例·pytest