[]561. Array Partition I

weixin_30797027

于 2019-06-03 21:59:00 发布

阅读量74

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/happyamyhope/p/10970373.html

本文详细解析了LeetCode上编号为561的题目ArrayPartitionI的解题思路，并提供了一种有效的C++解决方案。通过排序和选取偶数位置元素求和的方法，实现了对数组中最小数对求和的最大化。

problem

561. Array Partition I

solution

class Solution {
public:
    int arrayPairSum(vector<int>& nums) {
        int sum = 0;
        sort(nums.begin(), nums.end());
        for(int i=0; i<nums.size(); i+=2)
        {
            sum += nums[i];
        }
        return sum;
    }
};

1. Leetcode_easy_561. Array Partition I;

2. Grandyang;

end

转载于:https://www.cnblogs.com/happyamyhope/p/10970373.html