[easy]561. Array Partition I

最新推荐文章于 2024-09-15 15:29:37 发布

Sylvia_LL

最新推荐文章于 2024-09-15 15:29:37 发布

阅读量239

点赞数

分类专栏： leetcode 文章标签： leetcode python

本文链接：https://blog.csdn.net/Sylvia_LL/article/details/72717336

版权

leetcode 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

【原题链接】

题意大致为：将给出的2n个整数分为n组，让各个组中最小数的累计和最大
如：[1,2,3,4]分为(1,2) (3,4)时最大和为4
如果分为 (1,3) (2,4) 这时数字3没有发挥它的最大作用
因此可以看出分为一组的数相邻时能够发挥它的最大作用
思路如下：
1.将数组升序排序
2.从第一个数字开始，隔一个数字累加一个

class Solution(object):
    def arrayPairSum(self, nums):
        nums.sort()
        sum = 0
        for i in nums[::2] :
            sum += i
        return sum