LeetCode.561 Array Partition I
来源:互联网 发布:ipad苹果园软件下载 编辑:程序博客网 时间:2024/06/07 00:24
题目:
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].
class Solution { public int arrayPairSum(int[] nums) { //给定数组长度为2n的数组,将其分为n对元素组合,求这些组合最小元素的之和 //思路:对元素进行排序,将排序的元素分为n组,取每组的第一个元素求和 int len=nums.length/2; Arrays.sort(nums); int sum=0; for(int i=0;i<nums.length;i+=2){ sum+=nums[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
- Array Partition I[LeetCode 561]
- 双线性插值原理与实现
- 基于 mesos 的容器调度框架
- 微信小程序踩坑——Android真机调试问题
- tomcat启动慢, Creation of SecureRandom instance for session ID generation using [SHA1PRNG]took [xx] mil
- JavaIO与异常基础
- LeetCode.561 Array Partition I
- 暂时解决 Android-Studio 编译耗时(好久、太长)问题
- bzoj 2818 GCD(欧拉函数)
- 计算机网络学习笔记2
- Android:使用ListView显示信息列表
- 输入过滤筛选下拉信息(类似百度输入)
- 第八周【项目3-顺序串算法】
- 如何调整团队对微服务的统一认识
- Android——自定义带刻度的SeekBar单向拖动条 原创 2017年04月21日 11:29:53 标签:android /listview /app /seekbar 1302 时间过得真快,