慈溪建设企业网站,深圳建筑工程网,制作系统,智能建站官网1. 题目
给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) #xff0c;使得从1 到 n 的 min(ai, bi) 总和最大。
示例 1:输入: [1,4,3,2]输出: 4
解释: n 等于 2, 最大总和为 4 min(1, 2) min(3, 4).来源#xff1a;力扣…1. 题目
给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) 使得从1 到 n 的 min(ai, bi) 总和最大。
示例 1:输入: [1,4,3,2]输出: 4
解释: n 等于 2, 最大总和为 4 min(1, 2) min(3, 4).来源力扣LeetCode 链接https://leetcode-cn.com/problems/array-partition-i 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
2. 解题
两个人之间的差越小整体损失越小所以排序后相邻的两两一组即可
class Solution {
public:int arrayPairSum(vectorint nums) {sort(nums.begin(), nums.end());int sum 0;for(int i 0; i nums.size(); i){sum nums[i];}return sum;}
};
