[LeetCode] 561.Array Partition I 备忘
来源:互联网 发布:朗读英语的软件 编辑:程序博客网 时间:2024/06/08 14:26
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].
数组分离。在一个偶数长度的数组中,每2个数字组成一组,计算每一组中的最小值的和的最大值。
第一眼看见时,就想到数组排序,然后两两组队,就行了。
class Solution {public: int arrayPairSum(vector<int>& nums) { sort(nums.begin(), nums.end()); int sum = 0; for (unsigned int i = 0; i < nums.size(); i += 2) { sum += nums[i]; } return sum; }};
class Solution {public: int arrayPairSum(vector<int>& nums) { std::vector<int> temp(20001, 0); for (unsigned int i = 0; i < nums.size(); ++i) { temp[nums[i] + 10000]++; } int sum = 0; int flag = 0; for (unsigned int i = 0; i < temp.size(); ) { if (temp[i]) { if (flag == 0) { sum += (i - 10000); flag = 1; } else { flag = 0; } --temp[i]; } else { ++i; } } return sum; }};
阅读全文
0 0
- [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]561.Array Partition I
- [leetcode]561. Array Partition I
- Linux磁盘分区,格式化,检查及挂载
- 指针的一个问题思考
- 关于JAVA中RSA加签解签,私钥加密公钥解密和公钥加密私钥解密代码步骤
- 指针学习
- BZOJ 2140 稳定婚姻
- [LeetCode] 561.Array Partition I 备忘
- lintcode 转换字符串到整数
- C 指针操作说明上
- PHP进阶(第九弹:日期时间函数)
- LeetCode-Q22-Generate Paretheses
- APNG在QT中的使用(一)
- Maven学习笔记——新建maven web项目缺失文件夹的问题解决
- TabLayout && ViewPager _布局文件
- 嵌入式开发学习课程