LeetCode（Sorting)561. Array Partition

我不是女神ヾ 2023-09-23 23:11 33阅读 0赞

# 1.问题 #

Given an integer array nums of 2n integers, group these integers into n pairs (a1, b1), (a2, b2), …, (an, bn) such that the sum of min(ai, bi) for all i is maximized. Return the maximized sum.

Example 1:

> Input: nums = \[1,4,3,2\]  
> Output: 4  
> Explanation: All possible pairings (ignoring the ordering of elements) are:
> 
> 1.  (1, 4), (2, 3) -> min(1, 4) + min(2, 3) = 1 + 2 = 3
> 2.  (1, 3), (2, 4) -> min(1, 3) + min(2, 4) = 1 + 2 = 3
> 3.  (1, 2), (3, 4) -> min(1, 2) + min(3, 4) = 1 + 3 = 4  
>     So the maximum possible sum is 4.

Example 2:

> Input: nums = \[6,2,6,5,1,2\]  
> Output: 9  
> Explanation: The optimal pairing is (2, 1), (2, 5), (6, 6). min(2, 1) + min(2, 5) + min(6, 6) = 1 + 2 + 6 = 9.

Constraints:

*  1 <= n <= 104
 *  nums.length == 2 \* n
 *  \-104 <= nums\[i\] <= 104

# 2. 解题思路 #

## 方法1： ##

> 1.定义result为0  
> 2.nums进行升序排序，目的是为了取出两两成对的min(a, b)的a的值  
> 3.for循环遍历，i+=2是min(a, b)的a的索引位置，将取出的值加  
> 4.返回result

# 3. 代码 #

## 代码1： ##

class Solution {
        
        public int arrayPairSum(int[] nums) {
        
            int result=0;//1.定义result为0
            Arrays.sort(nums);//2.nums进行升序排序，目的是为了取出两两成对的min(a, b)的a的值
            for (int i = 0; i < nums.length; i+=2) {
        //3.for循环遍历，i+=2是min(a, b)的a的索引位置，将取出的值加
                result+=nums[i];
            }
            return result;//3.返回result
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode（Sorting)561. Array Partition

1.问题 Given an integer array nums of 2n integers, group these integers into n pairs (a

我不是女神ヾ/ 2023年09月23日 23:11/ 0 赞/ 34 阅读

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

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

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

相关【Leetcode】【python】Array Partition I, Number Complement

Array Partition I 题目大意给定一个长度为2n的整数数组，将数组分成n组，求每组数的最小值之和的最大值解题思路偶数数组，排序后奇数位置

古城微笑少年丶/ 2022年06月13日 07:26/ 0 赞/ 107 阅读

相关 561. Array Partition I

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

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

相关 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 赞/ 106 阅读

相关 561. Array PartitionI

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

r囧r小猫/ 2022年05月30日 06:37/ 0 赞/ 109 阅读

相关 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 赞/ 95 阅读

相关 leetcode561

leetcode 561 习题解答原题网址见 [https://leetcode.com/problems/array-partition-i/description

绝地灬酷狼/ 2022年05月26日 12:41/ 0 赞/ 124 阅读

相关【leetcode】1043. Partition Array for Maximum Sum

题目如下： > Given an integer array `A`, you partition the array into (contiguous) subarrays

雨点打透心脏的1/2处/ 2022年01月10日 06:13/ 0 赞/ 168 阅读

相关 []561. Array Partition I

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

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