题意
将一个2n大小的数组分成n组,
(a1,b1),(a2,b2),...,(an,bn)
,求
∑ni=1min(a1,b1)
的最大值。
解题思路
将2n大小的数组进行排序,按照 (a0,a1),(a2,a3),...,(a2n−2,a2n−1) 分组,这样所得的目标值最大。
参考代码
// java
public class Solution {
public int arrayPairSum(int[] nums) {
Arrays.sort(nums);
int ans = 0;
for (int i = 0; i < nums.length; i += 2){
ans += nums[i];
}
return ans;
}
}