博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[leetcode-561-Array Partition I]
阅读量:5824 次
发布时间:2019-06-18

本文共 667 字,大约阅读时间需要 2 分钟。

Given an array of 2n integers, your task is to group these integers into n pairs of integer,

say (a1, b1), (a2, b2), ..., (an, bn) which makes sum of min(ai, bi) for all i from 1 to n as large as possible.
Example 1:
Input: [1,4,3,2]
Output: 4
Explanation: n is 2, and the maximum sum of pairs is 4.
Note:
n is a positive integer, which is in the range of [1, 10000].
All the integers in the array will be in the range of [-10000, 10000].

思路:

先从小到大排序,然后取每一个pair的第一个值相加即可,至于为什么这么做。。还没想清楚。

int arrayPairSum(vector
& nums){ int result = 0; sort(nums.begin(),nums.end()); for(int i =0;i

 

转载于:https://www.cnblogs.com/hellowooorld/p/6751937.html

你可能感兴趣的文章
qq聊天不小心删除能恢复
查看>>
ISCSI 配置笔记
查看>>
C#解压缩DotNetZip
查看>>
C# 属性绑定
查看>>
Cisco PIX activation key丢了怎么办
查看>>
emacs命令表
查看>>
我的心情日记(一)
查看>>
react 12个实用demo(来自github)
查看>>
Atom被墙的解决方法
查看>>
X.509证书公钥编码原则
查看>>
正确修改Oracle数据库的默认账号密码的方法
查看>>
让XD或XA客户端WEB登陆时,从本地安装receiver插件。
查看>>
linux PS1 设置
查看>>
Nginx配置优化指南
查看>>
EDAS再升级!全面支持Spring Cloud应用
查看>>
Linux下使用fdisk扩展分区容量
查看>>
Mesos+Marathon+zk+docker构建PaaS平台
查看>>
DataWorks2.0的“业务流程”与1.0的“工作流”的对比
查看>>
计算1-100之间数的和,计算其之间偶数的和
查看>>
299. Bulls and Cows - LeetCode
查看>>