LeetCode——561. Array Partition I(贪心,C++)
来源:互联网 发布:cmd打开网络文件夹 编辑:程序博客网 时间:2024/06/05 07:23
题目链接
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: 4Explanation: n is 2, and the maximum sum of pairs is 4 = min(1, 2) + min(3, 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].
假设从数列中取出的数为A1-An/2,那么肯定存在一组数B1-Bn/2,不难想象,要使得结果最大,那么Ai的最佳取法即为顺序排列中的奇数位。
代码:
class Solution {
public:
int arrayPairSum(vector<int>& nums) {
int res=0;
sort(nums.begin(),nums.end());
for(int i=0;i<nums.size();i+=2)
{
res+=nums[i];
}
return res;
}
};
阅读全文
0 0
- LeetCode——561. Array Partition I(贪心,C++)
- leetcode 561. Array Partition I(C语言)10
- leetcode -- 561. Array Partition I 【贪心算法 + 正确性证明】
- LeetCode 561. Array Partition I
- LeetCode 561. Array Partition I
- [LeetCode]561. Array Partition I
- leetcode 561. Array Partition I
- LeetCode 561. Array Partition I
- Leetcode 561. Array Partition I
- [leetcode]561. Array Partition I
- LeetCode 561. Array Partition I
- LeetCode: 561. Array Partition I
- LeetCode 561. Array Partition I
- LeetCode: 561. Array Partition I
- LeetCode 561. Array Partition I
- LeetCode ** 561. Array Partition I
- leetcode.561.Array Partition I
- 【leetcode】561. Array Partition I
- 获取手机联系人信息 很简单的方法
- 求最大子序列和 LeetCode 53 Maximum Subarray
- 数据类型
- git 新建、删除分支
- 如何调用百度编辑器ueditor的上传图片、上传文件等模块
- LeetCode——561. Array Partition I(贪心,C++)
- 熄灯问题(枚举、位运算)
- 自动代理的两种实现
- IDEA包分层显示
- ImageLoader工具类
- 通信测试中的仪表自动化
- ASP.NET WebForm Identity使用
- 图片转web字体库,如何制作web字体库
- 欧拉函数