淮安网站建设推广,检测网站开发语言工具,seo是做什么的,网页拒绝访问怎么解决给定长度为 2n 的整数数组 nums #xff0c;你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) #xff0c;使得从 1 到 n 的 min(ai, bi) 总和最大。
返回该 最大总和 。
示例 1#xff1a;
输入#xff1a;nums [1,4,3,2] 输出#xff1a;4 解释…给定长度为 2n 的整数数组 nums 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) 使得从 1 到 n 的 min(ai, bi) 总和最大。
返回该 最大总和 。
示例 1
输入nums [1,4,3,2] 输出4 解释所有可能的分法忽略元素顺序为
(1, 4), (2, 3) - min(1, 4) min(2, 3) 1 2 3(1, 3), (2, 4) - min(1, 3) min(2, 4) 1 2 3(1, 2), (3, 4) - min(1, 2) min(3, 4) 1 3 4 所以最大总和为 4
解题思路
每个数字对的两个元素越接近那么min(ai, bi) 总和最大
代码
class Solution {public int arrayPairSum(int[] nums) {int res0;Arrays.sort(nums);for (int i 0; i nums.length; i2) {res Math.min(nums[i],nums[i1]);}return res;}
}
