数组拆分排序

​

给定长度为 2n ****的整数数组 nums ,你的任务是将这些数分成 n ****对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ,使得从 1 到 n 的 min(ai, bi) 总和最大。

返回该 最大总和 。

scss 复制代码
输入: nums = [1,4,3,2]
输出: 4
解释: 所有可能的分法(忽略元素顺序)为:
1. (1, 4), (2, 3) -> min(1, 4) + min(2, 3) = 1 + 2 = 3
2. (1, 3), (2, 4) -> min(1, 3) + min(2, 4) = 1 + 2 = 3
3. (1, 2), (3, 4) -> min(1, 2) + min(3, 4) = 1 + 3 = 4
所以最大总和为 4
ini 复制代码
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;
    }
}

​

相关推荐
CoderYanger4 分钟前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第二弹)
java·数据库·面试·职场和发展·java-ee·tomcat·mybatis
张一凡9312 分钟前
你的 AGENTS.md,真的管到模型写代码了吗?
前端·后端·agent
00后程序员17 分钟前
iOS 实时活动怎么开发,Windows 上用 KXBuild 和 ActivityKit 写灵动岛
后端·ios
程序员cxuan22 分钟前
推荐 10 个 WorkBuddy 中的邪修用法
人工智能·后端·程序员
Bacon39 分钟前
给项目做一次"全身 CT":Agent Skills 生态里的代码体检全链路
前端·人工智能·后端
Java旅途1 小时前
课程表编排与调课申请系统|排得开,也能把每次调整管清楚
后端
象牙塔五六七1 小时前
Java 泛型精讲:从 Stream 源码说起
后端
掘金挖土1 小时前
前端手摸手跑路之 AI 应用开发(十二)
前端·后端
程序员cxuan1 小时前
GPT-6.2 Astra 发布了,但口碑崩了。。。
人工智能·后端·程序员
象牙塔五六七1 小时前
Java 函数式编程精讲:从 Stream 源码说起 —— 用真实源码学懂函数式思维
后端