LeetCode刷题之561.数组拆分 I 我不知道将去向何方,但我已在路上! 时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! 题目: 给定长度为2n的数组, 你的任务是将这些数分成n 对, 例如 ( a 1 {a}_{1} a1, b 1 {b}_{1} b1), ( a 2 {a}_{2} a2, b 2 {b}_{2} b2), …, ( a n {a}_{n} an, b n {b}_{n} bn) ,使得从 1 到 n 的 m i n ( a i , b i ) min({a}_{i}, {b}_{i}) min(ai,bi) 总和最大。示例: 输入: [1,4,3,2] 输出: 4 解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4). 提示: n是正整数,范围在 [1, 10000]数组中的元素范围在 [-10000, 10000] 代码: class Solution(object): def arrayPairSum(self, nums): """ :type nums: List[int] :rtype: int """ nums.sort() return sum(nums[::2]) # 执行用时 : 988 ms, 在Array Partition I的Python提交中击败了0.80% 的用户 # 内存消耗 : 14 MB, 在Array Partition I的Python提交中击败了0.00% 的用户 算法说明: 要使得在分组后的(a,b)中去最小值,而且要使得和最大,先把nums进行排序,当每一组的数字非常接近时,才能保证最大,不能浪费后面较大的值.有点“田忌赛马”的感觉,让较大的数组合在一起,使得取到次大的数字!