Loading [MathJax]/jax/output/CommonHTML/config.js

开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >专栏 >LeetCode 561. 数组拆分 I

LeetCode 561. 数组拆分 I

freesan44

发布于 2020-06-03 02:46:17

发布于 2020-06-03 02:46:17

55800

代码可运行

举报

文章被收录于专栏：freesan44freesan44

运行总次数：0

代码可运行

题目

给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。

示例 1:

输入: [1,4,3,2]

输出: 4
解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4).

提示:

n 是正整数,范围在 [1, 10000]. 数组中的元素范围在 [-10000, 10000].

解题思路

采用切片，排序后隔一个拿一个值

class Solution:
    def arrayPairSum(self, nums: [int]) -> int:
        nums.sort()
        res = 0
        for pairNum in nums[::2]:
            res += pairNum
        return res

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

评论

登录后参与评论

暂无评论

编辑精选文章

换一批

万字详解高可用架构设计

Go 开发者必备：Protocol Buffers 入门指南

10分钟带你彻底搞懂分布式链路跟踪

多租户的 4 种常用方案

亿级月活的社交 APP，陌陌如何做到 3 分钟定位故障？

60页PPT全解：DeepSeek系列论文技术要点整理

LeetCode刷题实战561：数组拆分 I

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！

程序员小猿

2022/04/12

3510

Leetcode#561. Array Partition I（数组拆分 I）

给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。

武培轩

2018/09/28

1K0

LeetCode 561：数组拆分 I 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 to n as large as possible.

爱写bug

2019/07/03

5580

LeetCode 训练场：561. 数组拆分 I

1. 题目 561. 数组拆分 I 2. 描述给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。示例 1: 输入: [1,4,3,2] 输出: 4 解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4). 提示: n 是正整数,范围在 [1, 10000]. 数组中的元素范围在 [-10000, 10000]. 3.

村雨遥

2022/06/15

4280

【算法千题案例】每日一练 LeetCode打卡——106.数组拆分 I

c#java 编程算法

给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ，使得从 1 到 n 的 min(ai, bi) 总和最大。返回该最大总和。

呆呆敲代码的小Y

2022/01/24

2490

【算法千题案例】每日一练 LeetCode打卡——106.数组拆分 I

Leetcode 561：数组拆分 I 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 to n as large as possible.

爱写bug

2019/08/01

4870

从一道简单「贪心」题入手，教你如何用反证法进行证明 ...

编程算法腾讯云开发者社区

例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从 1 到 n 的 min(ai, bi) 总和最大。

宫水三叶的刷题日记

2021/02/20

8380

【LeetCode】 561. Array Partition I

https 网络安全编程算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。

韩旭051

2019/12/03

4230

【LeetCode】 561. Array Partition I

LeetCode刷题DAY 39：数组拆分 I

给定长度为 2n 的整数数组nums，将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从 1 到 n 的 min(ai, bi) 总和最大。返回该最大总和。

三猫

2022/01/11

5260

LeetCode刷题DAY 39：数组拆分 I

leetcode-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 to n as large as possible. Example 1: Input: [1,4,3,2] Output: 4 Expla

chenjx85

2018/05/22

5240

数组拆分 I array-partiti

给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。

py3study

2020/01/08

5930

28 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 to n as large as possible.

devi

2021/08/18

2730

天池开发者1024编程battle赛

题目地址：【精神小伙场】水一波礼品队【精神小伙场】次次AC队

Michael阿明

2021/02/19

3180

LeetCode 561. 数组拆分 I

给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。

Michael阿明

2022/11/26

6220

LeetCode 561. 数组拆分 I

561. 数组拆分 I

给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从 1 到 n 的 min(ai, bi) 总和最大。返回该最大总和。 nums.length == 2 * n 示例 1：输入：nums = [1,4,3,2] 输出：4 解释：所有可能的分法（忽略元素顺序）为： 1. (1, 4), (2, 3) -> min(1, 4) + min(2, 3) = 1 + 2 = 3 2.

编程张无忌

2021/06/10

6870

【Leetcode -561.数组拆分 -566.重塑矩阵】

数组指针 int leetcode 排序

题目：给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如(a1, b1), (a2, b2), …, (an, bn) ，使得从 1 到 n 的 min(ai, bi) 总和最大。

YoungMLet

2024/03/01

1860

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

可以看到答案使用了sorted（）以及切片，值得学习。尤其是切片，我平常不怎么用。

蛮三刀酱

2019/03/26

4090

LeetCode - 数组拆分

https 网络安全编程算法

偷懒了几天，默默的跑去看各种小说，不想更新公众号。接下去的几天，利用休假的机会把前几天看的几本小说都写一下各自的剧情简介。

晓痴

2019/07/24

1.3K0

LeetCode - 数组拆分

【leetcode刷题】分发饼干【455】+数组拆分 I【561】

c++编程算法

【leetcode刷题】分发饼干【455】一、题目-- 455.分发饼干 1.题目描述二、解题报告 1.思路分析 2.代码详解 3.注意事项C++ 三、题目 -- 561. 数组拆分 I 1.题目描述 2.代码详解一、题目-- 455.分发饼干 1.题目描述二、解题报告 1.思路分析贪心算法人和饼干都从小到大排序，进行匹配尽量让小饼干给胃口小的人吃【人也贪心，饼干也贪心】 KMP算法模式串匹配 2.代码详解 C++👇【贪心】 class Solution { public:

司六米希

2022/11/15

4240

【leetcode刷题】分发饼干【455】+数组拆分 I【561】

LeetCode 算法 | 如何拆分数组？

今天给大家分享的 LeetCode 算法题是和数组相关，关于如何拆分数组的，来一起夯实一下算法内功。

好好学java

2019/12/31

1.1K0

相关推荐

LeetCode刷题实战561：数组拆分 I

更多 >

LV.5

这个人很懒，什么都没有留下～

作者相关精选

换一批

目录

题目

解题思路

加入讨论

的问答专区 >

相关课程

一站式学习中心 >

腾讯云开发玩转小程序实战训练营

云开发 CloudBase

腾讯云WeData大数据开发与治理训练营

数据开发治理平台 WeData

AI驱动的TDSQL-Cserverless实战营

云原生数据库 TDSQL-C

本文部分代码块支持一键运行，欢迎体验

本文部分代码块支持一键运行，欢迎体验