561. 数组拆分 I

给定长度为 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).

提示:

n 是正整数,范围在 [1, 10000].
数组中的元素范围在 [-10000, 10000].

class Solution {
public:
int arrayPairSum(vector<int>& nums) {
int res = 0, n = nums.size();
sort(nums.begin(), nums.end());
for (int i = 0; i < n; i += 2) {
res += nums[i];
}
return res;
}
};

561. 数组拆分 I相关推荐

leetcode 561. 数组拆分 I（排序）
给定长度为 2n 的整数数组 nums ,你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), -, (an, bn) ,使得从 1 到 n 的 min(ai, bi) 总和 ...
Leetcode 561.数组拆分I
Time: 20190904 Type: Easy 题目描述给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), -, (an, bn) ,使得 ...
javaScript 561. 数组拆分 I
给定长度为 2n 的整数数组 nums ,你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), -, (an, bn) ,使得从 1 到 n 的 min(ai, bi) 总和 ...
561. 数组拆分 I（javascript）561. Array Partition I
给定长度为 2n 的整数数组 nums ,你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), -, (an, bn) ,使得从 1 到 n 的 min(ai, bi) 总和 ...
Leetcode每日一题：561. 数组拆分 I
目录问题描述思路分析及代码实现问题描述给定长度为 2n 的整数数组 nums ,你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), -, (an, bn) ,使得从 ...
leetcode 561. 数组拆分 I（Java版）
题目 https://leetcode-cn.com/problems/array-partition-i/ 题解思路:先排序,然后让每相邻的两个值凑成一对. 原理是,要让每一个小值a带上未配对的最 ...
【算法】几个数组拆分题的算法（动态规划，矩阵递归和同余问题）
鸽了几个月,终于更了哈哈哈(确实本人懒癌晚期,往往就不更了) 这个学期虽然算是最鸽的一个学期,不过也有些东西,总共一学期做过的三次数组拆分问题感觉上已经够了一篇很不错的文章,其实就有的时候就懒得更了 ...
php 分割二维数组,拆分二维数组 php
把以下数组拆分: { "errcode": 0, "msg": "成功", "data": { "list&q ...
php把整数拆分成数组,数组拆分处理（整数时的处理）,该怎么处理
数组拆分处理(整数时的处理) 已知数组a: array ( 0 => array ( 'po_num' => '20131227-000008102', 'plant' => 'JQ ...
842. 将数组拆分成斐波那契序列
链接:842. 将数组拆分成斐波那契序列题解: class Solution {public:vector<int> splitIntoFibonacci(string S) {vect ...

561. 数组拆分 I

561. 数组拆分 I相关推荐

最新文章

热门文章