561. Array Partition I
来源:互联网 发布:鼠标垫你们的知乎 编辑:程序博客网 时间:2024/05/16 05:35
561. Array Partition I
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.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(object): def arrayPairSum(self, nums): """ :type nums: List[int] :rtype: int """ nums.sort() return sum(nums[::2])
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
- 软考----系统开发运行
- Android 之采用execSQL和rawQuery方法完成数据的添删改查操作
- JavaScript基础
- Android6.0动态权限申请
- mongoDB初认识
- 561. Array Partition I
- java并发之ReentrantLock
- TCP-IP详解卷-TCP连接的建立与终结
- 实现TreeSet排序和遍历map的方法
- 进程间的通信--------操作系统
- jQuery 4 事件和动画
- Jmeter CSVDataSet配置器修改(可自定义用例开始行号)
- 学习React阶段性总结
- graphviz 安装和入门