/** * Created by Joe on 2018/4/6. * 561. Array Partition I * https://leetcode.com/problems/array-partition-i/description/ */public class P561 {public int arrayPairSum(int[] nums) {Arrays.sort(nums);int sum = 0;for (int i = 0; i < nums.length; i+=2) {sum += nums[i];}return sum;}}
水题，两两一组，使得求和最大。
只需要先排序时候取偶数位数据进行求和即可
1.问题 Given an integer array nums of 2n integers, group these integers into n pairs (a
561.Array Partition 1 Given an array of 2n integers, your task is to group these in
> 文章最前： 我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如
> 给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从 1 到 n
原题目： ![20170619162632730][] 该题目本质上是先进行升序排序，排序之后从小到大每相邻的两个形成一对，从而sum即为2n个数中的所有奇数位的数之和。具
Array Partition I 题目大意 给定一个长度为2n的整数数组，将数组分成n组，求每组数的最小值之和的最大值 解题思路 偶数数组，排序后奇数位置
[原题链接][Link 1] public class Solution { public int arrayPairSum(int[] nums)
> Given an array of 2n integers, your task is to group these integers > into n pairs o
/ Created by Joe on 2018/4/6. 561. Array Partition I https://leetcode.com/problem
problem [561. Array Partition I][] solution class Solution { public:
我不是女神ヾ
￡神魔★判官ぃ
ゞ 浴缸里的玫瑰
灰太狼
还没有评论，来说两句吧...