leetcode 561. Array Partition I 数组元素分组的最小值的和的最大值+直接排序即可

ゞ浴缸里的玫瑰 2022-06-03 04:16 117阅读 0赞

Given an array of 2n integers, your task is to group these integers into n pairs of integer, say (a1, b1), (a2, b2), …, (an, bn) which makes sum of min(ai, bi) for all i from 1 to n as large as possible.

Example 1:  
Input: \[1,4,3,2\]

Output: 4  
Explanation: n is 2, and the maximum sum of pairs is 4 = min(1, 2) + min(3, 4).  
Note:  
n is a positive integer, which is in the range of \[1, 10000\].  
All the integers in the array will be in the range of \[-10000, 10000\].

本题题意很简单，直接排序然后求和即可

代码如下：

#include <iostream>
    #include <vector>
    #include <map>
    #include <set>
    #include <queue>
    #include <stack>
    #include <string>
    #include <climits>
    #include <algorithm>
    #include <sstream>
    #include <functional>
    #include <bitset>
    #include <numeric>
    #include <cmath>
    
    using namespace std;
    
    
    class Solution 
    {
    public:
        int arrayPairSum(vector<int>& nums) 
        {
            sort(nums.begin(), nums.end());
    
            int sum = 0;
            for (int i = 0; i < nums.size(); i++)
            {
                if (i % 2 == 0)
                    sum += nums[i];
            }
            return sum;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，117人围观）

还没有评论，来说两句吧...

相关阅读

相关求数组的最大值和最小值函数

在 python 中，可以使用 numpy 库中的函数 numpy.max() 和 numpy.min() 来求数组的最大值和最小值。示例： import num

你的名字/ 2024年03月25日 17:20/ 0 赞/ 78 阅读

相关操作数组的常用方式一----获取数组元素中最大值和最小值

/ 操作数组的常用方式 / public class ArrayDemo { public static v

拼搏现实的明天。/ 2022年06月16日 09:20/ 0 赞/ 214 阅读

相关 leetcode--561--Array Partition I（我的解法）

原题目： ![20170619162632730][] 该题目本质上是先进行升序排序，排序之后从小到大每相邻的两个形成一对，从而sum即为2n个数中的所有奇数位的数之和。具

ゞ浴缸里的玫瑰/ 2022年06月14日 11:38/ 0 赞/ 144 阅读

相关 561. Array Partition I

[原题链接][Link 1] public class Solution { public int arrayPairSum(int[] nums)

小咪咪/ 2022年06月04日 01:29/ 0 赞/ 252 阅读

相关 leetcode 561. Array Partition I 数组元素分组的最小值的和的最大值+直接排序即可

Given an array of 2n integers, your task is to group these integers into n pairs of inte

ゞ浴缸里的玫瑰/ 2022年06月03日 04:16/ 0 赞/ 118 阅读

相关 561. Array Partition I

/ Created by Joe on 2018/4/6. 561. Array Partition I https://leetcode.com/problem

灰太狼/ 2022年05月28日 13:38/ 0 赞/ 110 阅读

相关 Array Partition I （数组分隔两两最小值中Sum最大值）

LeetCode 561. Array Partition I （数组分隔之一） Given an array of 2n integers, your task is to

爱被打了一巴掌/ 2022年03月31日 02:21/ 0 赞/ 131 阅读

相关获取js数组元素的最大值和最小值

var array = [10,2,3,4,5,6,30,8,9]; document.write('max:'); documen

﹏ヽ暗。殇╰゛Y/ 2022年03月28日 06:56/ 0 赞/ 360 阅读

相关数组元素的最大最小值

include<iostream> include<system_error> using namespace std; void M

矫情吗；*/ 2022年03月15日 15:52/ 0 赞/ 351 阅读

相关 []561. Array Partition I

problem [561. Array Partition I][] solution class Solution { public:

た入场券/ 2021年12月03日 04:15/ 0 赞/ 123 阅读