Leetcode 561. Array Partition

文章作者:Tyan
博客:noahsnail.com  |  CSDN  |  简书

1. Description

Array Partition

2. Solution

解析:Version 1,先对数组排序,遍历数组,每两个数一组可以取得最大和,只统计第一个值。

  • Version 1
1
2
3
4
5
6
7
class Solution:
def arrayPairSum(self, nums: List[int]) -> int:
nums.sort()
res = 0
for i in range(0, len(nums), 2):
res += nums[i]
return res

Reference

  1. https://leetcode.com/problems/array-partition/
如果有收获,可以请我喝杯咖啡!