561. 数组拆分

问题描述

https://leetcode.cn/problems/array-partition/description/

解题思路

这个题目很有意思。其中的思想依然是贪心。我们要去想，在一个小的数对中，我们应该怎么样才能收益最高呢。

我们首先挑选最大的数，由于我们要进行min操作，如果让min收益最高，我们需要选第二大的数。

以此类推。

代码

class Solution:
    def arrayPairSum(self, nums) -> int:
        nums.sort()
        res = 0
        for i in range(len(nums)):
            if i % 2 == 0:
                res += nums[i]
        return res