qq_44909275的博客

原创 数组划分

数组划分 数组划分难度:通过率:74%提交次数:134题目来源:题目描述提交记录描述 给一个有 2n 个整数的数组，你的任务是把这些整数分成 n 组，如(a1, b1)，(a2, b2)，…，(an, bn)。并且使得 i 从 1 到 n 的 min(ai, bi)之和尽可能的大。 n 是一个正整数，且范围为 [1, 10000]. 数组中的元素范围为[-10000, 10000]。 示例 样例1: 输入: [1,4,3,2] 输出: 4 解释: n 是 2, 最大的数对和为 4 = min(1, 2) +