笔试题13. LeetCode OJ (13) Array Partition I
来源:互联网 发布:淘宝联盟17年还赚钱吗 编辑:程序博客网 时间:2024/06/05 06:30
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].
题目意思是:给你2n个数,把这2n个数两两分成一组,求“每组最小值之和”的最大值。
class Solution {public: int arrayPairSum(vector<int>& nums) { int summin=0; sort(nums.begin(),nums.end()); for(int i=0;i<nums.size();i+=2) summin+=nums[i]; return summin; }};
只需将给定序列排序,然后从小到大依次将两个数分成一组(这样分组可使得“每组最小值之和”最大),将每组中的较小的数累加即为所要求得数。
0 0
- 笔试题13. LeetCode OJ (13) Array Partition I
- LeetCode Array Partition I
- leetCode---Array Partition I
- Array Partition I(leetcode)
- Leetcode-Array Partition I
- leetcode 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
- 基于JQ的平滑滚动到顶部插件
- 凸包(Convex Hull)问题的三种解法: 暴力,Graham Scan,分治
- Codeforces 807C Success Rate 二分
- Android中的Handler的机制与用法详解
- Oracle11g中删除存储过程或者函数的用法
- 笔试题13. LeetCode OJ (13) Array Partition I
- React.js入门必须知道的那些事
- BLE和传统蓝牙的一些比较
- Git 工具
- 设计原则:小议 SPI 和 API
- 【异常】Dangling meta character '*' near index 0
- JS处理事件小技巧
- Java面向对象设计模式(十三)——策略模式(strategy)
- iOS 修改Bundle ID