Leetcode 561. Array Partition

最新推荐文章于 2025-12-02 18:04:47 发布

原创最新推荐文章于 2025-12-02 18:04:47 发布 · 503 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

Leetcode 专栏收录该内容

409 篇文章

订阅专栏

文章介绍了如何解决LeetCode中的一个问题——数组配对求和，作者提供了Version1的解决方案，首先对数组进行排序，然后遍历数组，每两个数一组计算最大和，只统计第一个值。这种方法有效地找到了数组中两两配对的最大总和。

文章作者：Tyan
博客：noahsnail.com | 优快云 | 简书

1. Description

Array Partition

2. Solution

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

Version 1

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

https://leetcode.com/problems/array-partition/

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

SnailTyan

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

LeetCode 561. Array Partition I

mine_soul的博客

04-24

2120

题目描述： 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

LeetCode | 561. Array Partition I

iLOVEJohnny的博客

01-31

664

. 题目 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:

参与评论您还未登录，请先登录后发表或查看评论

LeetCode 561. Array Partition

温迪今天刷题了吗

10-31

401

LeetCode 561. Array Partition (Easy) 主要知识点：排序；优先级：1

leetcode 561. Array Partition 数组拆分

邹九的个人博客

11-15

199

文章摘要： LeetCode 561题要求将数组分成n对，使得所有数对中较小值的总和最大。为使总和最大化，应尽可能减少每组数对中较大值与较小值的差距。因此，最优策略是将数组排序后，相邻两个元素组成一对，这样每组中的较小值即为排序后的偶数位元素。通过累加这些元素即可得到最大总和。代码实现先对数组排序，然后遍历数组累加偶数索引处的元素。时间复杂度为O(n log n)，空间复杂度为O(1)。

python leetcode 561. Array Partition I

DreamerLHQ的博客

05-02

359

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 poss...

Leetcode 561. Array Partition I, Java解法

YuanTheCoder的博客

07-12

327

Given an array of2nintegers, your task is to group these integers intonpairs 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 poss...

【Leetcode】561. Array Partition I（Easy）

不想做菜鸟的小螃蟹

03-07

712

1.题目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 ...

Leetcode 561. Array Partition I

zero的博客

04-26

612

Leetcode 561. Array Partition I

Leetcode 561.Array Partition I

Dxigui

09-03

270

561. Array Partition I 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...

【刷leetcode，拿Offer-009】561. Array Partition I（贪心，C++）

David_Jett

08-02

923

题目链接 Given an array of2nintegers, your task is to group these integers intonpairs of integer, say (a1, b1), (a2, b2), ..., (an, bn) which makes sum of min(ai, bi) for all i from 1 to n as l...

LeetCode --- 561. Array Partition I 解题报告

杨鑫newlife的专栏

03-20

471

Given an array of2nintegers, your task is to group these integers intonpairs 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 poss...

LeetCode-561 Array-Partition-I

whuty1304的博客

04-04

336

文章目录0.简介1.题目描述2.解题思路3.参考代码4.复杂度分析参考内容 0.简介记录LeetCode刷题过程，每篇分为四部分，题目描述、解题思路、参考代码、复杂度分析如有疑问欢迎讨论，GitHub地址：https://github.com/LoneRanger0504/LeetCode 1.题目描述给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (...

LeetCode 416. Partition Equal Subset Sum（分割等和子集）

肉丸不肉

04-09

392

对于这个问题，我们可以先对集合求和，得出 sum，把问题转化为背包问题：给一个可装载重量为 sum / 2 的背包和 N 个物品，每个物品的重量为 nums[i]。现在让你装物品，是否存在一种装法，能够恰好将背包装满？ Input: [1, 5, 11, 5] Output: true Explanation: The array can be partitioned as [1, 5,...

LeetCode 131. 分割回文串

zxl1990_ok的博客

10-14

791

给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。回文串是正着读和反着读都一样的字符串。输入：s = “aab”输出：[[“a”,“a”,“b”],[“aa”,“b”]]输入：s = “a”输出：[[“a”]]

力扣1971.寻找图中是否存在路径

2401_89332662的博客

11-30

693

本文研究了无向图中顶点连通性判断问题，针对大规模数据（顶点数达2×10^5）提出两种高效解法。并查集方法通过路径压缩和按秩合并优化，实现接近线性的时间复杂度；BFS方法通过邻接表存储和队列遍历确保高效性。实验表明两种方法均能有效处理大规模图数据，其中并查集在空间效率上更具优势。文章详细阐述了两种算法的实现细节，包括数据结构设计、核心操作流程和复杂度分析，为大规模图连通性问题提供了实用解决方案。

Leetcode 65 固定长度窗口 | 中心辐射型固定窗口

im_AMBER的博客

12-01

818

窗口是 “连续固定长度” 还是 “以某个点为中心辐射”？若题目说 “长度为 k 的子数组”→ 普通固定窗口；若题目说 “半径为 k”“以每个元素为中心”→ 中心辐射型窗口。结果是 “每个窗口对应一个值” 还是 “每个索引对应一个值”？前者→普通固定窗口；后者→中心辐射型窗口。

LeetCode面试HOT100—— 206. 反转链表

最新发布

xwhxy的博客

12-02

626

本文详细解析了反转单链表的迭代最优解（头插法）。该方法通过三个指针（pre、cur、nxt）实现，时间复杂度O(n)，空间复杂度O(1)。核心思路是将原链表节点逐个取出并插入新链表头部，最终返回pre指针指向的新链表头。文章通过逐行代码注释、分步演示（1→2→3→4→null示例）和关键细节分析，帮助读者彻底理解反转过程。特别强调了保存nxt指针的必要性和边界情况处理，总结为"保存下一个，反转当前，移动双指针"的操作口诀。

LeetCode 热题 100——二叉树——二叉树的层序遍历&将有序数组转换为二叉搜索树

weixin_53318497的博客

12-02

545

给你二叉树的根节点 root ，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例 2：输入：root = [1]输出：[[1]]示例 3：输入：root = []输出：[]提示：树中节点数目在范围 [0, 2000] 内。

LeetCode 230：二叉搜索树中第 K 小的元素 —— 从 Inorder 遍历到 Order Statistic Tree

六六哥的博客

12-02

743

preorder（根–左–右）得到的序列一般不是有序的，所以用 preorder 数到的第 k 个节点并不等于第 k 小的节点。Follow-up 问的是更偏「数据结构设计」的问题：如果这棵 BST 经常执行插入、删除，并且频繁查询第 k 小，用每次 inorder 从头数的方式就不够高效了，因为每次查询仍然可能接近 O(n)。利用 inorder 的有序性，一个直接的解法是：递归做 inorder 遍历，同时维护一个外部计数器 count，当访问到第 k 个节点时记录答案并提前结束遍历。

LeetCode数组问题解法：561, 1351, 1010, 1018

561. Array Partition I 此题要求在给定的2n个整数中，将它们分成n对，使得所有对中较小值之和最大。例如，输入数组[1, 4, 3, 2]时，最佳配对是(1, 2)和(3, 4)，因为最小值之和为min(1, 2) + min(3, 4) = 4。解决...