LeetCode刷题之561.数组拆分 I

LeetCode刷题之561.数组拆分 I

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！

• 题目：
  给定长度为2n的数组, 你的任务是将这些数分成n 对, 例如 ($a_1$, $b_1$), ($a_2$, $b_2$), …, ($a_n$, $b_n$) ，使得从 1 到 n 的 $min(a_i,b_i)$ 总和最大。
• 示例：

输入: [1,4,3,2]
输出: 4
解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4).

• 提示：
  1. n是正整数,范围在 [1, 10000]
  2. 数组中的元素范围在 [-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进行排序，当每一组的数字非常接近时，才能保证最大，不能浪费后面较大的值.有点“田忌赛马”的感觉，让较大的数组合在一起，使得取到次大的数字！