561. Array Partition I
来源:互联网 发布:161631人工智能怎么 编辑:程序博客网 时间:2024/05/16 06:31
题目:给定一个序列有2n个数,目标是把它们分成n组,(ai,bi),使得ai和bi中较小的那个的所有的加和最大,输出这个值。
Example 1:
Input: [1,4,3,2]Output: 4Explanation: 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].
class Solution {public: int arrayPairSum(vector<int>& nums) { sort(nums.begin(),nums.end()); int n=nums.size(); if(n%2) return 0; int sum=0; for(int i=0;i<n;i++) { sum+=nums[i]; i++; } return sum; }};
0 0
- 561. Array Partition I
- 561. Array Partition I
- 561. Array Partition I
- 561. Array Partition I
- 561. Array Partition I
- 561. Array Partition I
- 561. Array Partition I
- 561. Array Partition I
- 561. Array Partition I
- 561. Array Partition I
- 561. Array Partition I
- 561. Array Partition I
- 561. Array Partition I
- 561. Array Partition I
- 561. Array Partition I
- 561. Array Partition I
- 561. Array Partition I
- 561. Array Partition I
- SharedPreference的使用 第一次进入APP时,进入导航页面,再次进入时直接进入主页面 去除ActionBar
- POJ
- 文本处理工具
- Nginx 源码阅读笔记8 epoll 模块
- 软件测试1
- 561. Array Partition I
- PAT1044 火星数字
- 洛谷p1902 二分答案 +bfs
- Atl Com组件DLL非注册调用
- 机器学习实战第五章Logistic回归照葫芦画瓢算法实践
- eclipse配色方案
- HDU5052 树链剖分
- Mybatis 高级结果映射 ResultMap Association Collection
- Android Service详解