【简单】561. 数组拆分 I

【LeetCode】第561题——数组拆分I(难度:简单) 【LeetCode】第561题——数组拆分I(难度:简单)题目描述解题思路代码详解注意点 题目描述 给定长度为 2n 的整数数组 nums ,你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ,使得从 1 到 n 的 min(ai, bi) 总和最大。 返回该 最大总和 。 示例 1: 输入:nums = [1,4,3,2] 输出:4 解释:所有可能的分法(忽略元素顺序)为: (1, 4), (2, 3) -> min(1, 4) + min 阅读详情

【题目】
给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ,使得从1 到 n 的 min(ai, bi) 总和最大。
来源:leetcode
链接:https://leetcode-cn.com/problems/array-partition-i/
【示例】
输入: [1,4,3,2]
输出: 4
解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4)
【提示】
n 是正整数,范围在 [1, 10000].
数组中的元素范围在 [-10000, 10000]
【代码】

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

相关推荐

FPGA开发者必看:如何用SATA3.0主机控制器IP实现高速存储扩展(附Xilinx实测数据)

本文为FPGA开发者提供了基于SATA3.0主机控制器IP核的高速存储方案设计与优化指南。通过详细解析IP核架构、Xilinx FPGA平台集成实战及性能优化技巧,帮助开发者实现接近理论极限的540MB/s数据传输速度。文章还包含常见问题解决方案和高级应用场景拓展,是硬件工程师提升存储性能的必备参考。

weixin_30632089的博客 115

浅谈 数组拆分 问题

数组拆分 问题: 给定长度为 2n 的整数数组 nums ,你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) , 使得从 1 到 n 的 min(ai, bi) 总和最大。 返回该 最大总和 。 思路: 由题意分析可知,要使 n 对中求所有对的总和,只需排序后输出下标为 0,2,4…的元素即可 class Solution { public: int arrayPairSum(vector<int>& nums

嘟嘟的博客 281

Matlab实战:从零搭建弹道导弹六自由度仿真模型(附完整代码)

本文详细介绍了如何使用Matlab从零搭建弹道导弹六自由度仿真模型,涵盖仿真环境配置、核心运动方程实现、气动力建模及仿真结果分析。通过完整代码示例,帮助读者掌握弹道导弹六自由度仿真的关键技术,适用于航空航天工程和复杂系统建模领域。

x8y9z0的博客 947

Leetcode刷题笔记python-----数组拆分 I

数组拆分 I 题目 给定长度为 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, 100...

sinat_29350597的博客 383

快衰落、慢衰落,平坦衰落、频率选择性衰落

目录一、大尺度衰落和小尺度衰落二、平坦衰落和频率选择性衰落1.反射墙、固定天线模型2.相干带宽和时延扩展三、快衰落和慢衰落1.反射墙、运动天线模型2.相干时间和多普勒扩展四、联系总结 提示:这里可以添加本文要记录的大概内容: 例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。 提示:以下是本篇文章正文内容,下面案例可供参考 一、大尺度衰落和小尺度衰落 移动无线信道的主要特征是信道强度关于时间和频率的变化,大致分两种: 大尺度衰落: .

weixin_45662974的博客 3万+

优化问题-半正定规划(Semi-Definite Program, SDP)

半正定规划(Semi-Definite Program, SDP)在MIMO无线通信相关的信号处理中具有广泛的应用,在某些场景可以分析证明SDP的得到的解释原问题的全局最优化或者次优解。

qq_33668008的博客 1万+

python leetcode刷题 (31):561. 数组拆分 I

题目描述: 给定长度为 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]. ...

weixin_42785446的博客 260

深入了解AES_GCM算法

常见的对称加密算法,在解密过程中无法确认密钥是否正确的。这就意味着,密文可以用任何密钥执行解密运算,得到一组疑似密文;由于不知道密钥是否正确,故也不能确定解密出来的明文数据是否正确。因此,需要在对称加密算法上增加一层验证机制,常见思路为使用加密算法进行加密保证机密性,使用摘要算法计算MAC保证完整性和真实性,这就涉及到摘要计算和加密计算的前后顺序和参与计算的数据、密钥等,使用起来略微麻烦。

huaqianzkh的专栏 4195

数组(简单题):数组拆分 I

题目: 给定长度为 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). 算法思想: 1.先将长度为2n的数组从小到大排序 2.循环遍历数组,每次变量自增2累加最大值,直到遍历完成。 时间复杂度:O(nlogn) 空间复杂度:O(1)

cxchengxin的博客 278

OCC WebGL案例编译实战:从FreeType配置到静态库生成

本文详细记录了将OCC(Open CASCADE Technology)3D图形库编译为WebAssembly(Wasm)并在浏览器中通过WebGL渲染的实战过程。重点解决了FreeType库的交叉编译配置、OCC核心库的裁剪与静态库生成,以及WebGL样例项目的CMake改造等关键步骤,为开发者提供了从环境搭建到最终集成的完整指南。

weixin_28831461的博客 317

从零搭建UVM验证环境:新手入门实践指南

在数字芯片验证领域,SystemVerilog和UVM(Universal Verification Methodology)是构建高效验证环境的核心技术。其原理基于面向对象编程和事务级建模,通过组件化架构实现验证的复用性和自动化。这一方法学的技术价值在于显著提升验证效率与质量,广泛应用于处理器、通信芯片等复杂设计的验证场景。本文聚焦于UVM验证环境的搭建实践,通过一个加法器实例,详细解析了uvm_driver、uvm_monitor、uvm_sequence等关键组件的协同工作机制,并提供了基于Quest

weixin_30015371的博客 449

LeetCode刷题(python)——561. 数组拆分 I

题目描述: 给定长度为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是正整数,范围在 ...

论程序员的自我修养的博客 7168

手把手教你校准垂起固定翼(VTOL)遥控器与电调:从零到飞的完整流程

本文详细介绍了垂起固定翼(VTOL)遥控器与电调的校准流程,从基础认知到飞行前检查,涵盖遥控器通道配置、电调校准、舵机方向调整等关键步骤。通过图文并茂的指导,帮助无人机爱好者安全完成VTOL调试,确保首飞成功。特别强调多旋翼模式、过渡模式和固定翼模式的设置要点,适合新手和进阶用户参考。

jenkins8butler的博客 361

LeetCode:561. 数组拆分 I————简单

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

Kinght_123的博客 440

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

leetcode 算法题561 (简单143) 数组拆分 I

leetcode 算法题561 (简单143) 数组拆分 I 题目介绍 给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) , 使得从1 到 n 的 min(ai, bi) 总和最大。 示例 输入: [1,4,3,2] 输出: 4 解释: n 等于 2, 最大...

FYuu95100的博客 230

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

561. 数组拆分 I(简单题)

题目描述: 给定长度为 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]. ...

闭关修炼 209

【数组】561. 数组拆分 I(简单)

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

... 103

561#数组拆分 I(简单)

题目: 题解: 代码:(26ms) public int arrayPairSum(int[] nums) { Arrays.sort(nums); int sum = 0; for (int i = 0; i < nums.length; i+=2) { sum += nums[i]; } ...

csdn_yaohailong的博客 193

LeetCode——561. 数组拆分 I(Array Partition I)[简单]——分析及代码(Java)

LeetCode——561. 数组拆分 I[Array Partition I][简单]——分析及代码[Java]一、题目二、分析及代码1. 排序(1)思路(2)代码(3)结果三、其他 一、题目 给定长度为 2n 的整数数组 nums ,你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ,使得从 1 到 n 的 min(ai, bi) 总和最大。 返回该 最大总和 。 示例 1: 输入:nums = [1,4,3,2] 输出:4 解释:所有可能的分法(忽

江南土豆的博客 275

【Python】【难度:简单】Leetcode 561. 数组拆分 I【完】

给定长度为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]. 通过次数39,388提交次数55,351 来源:力扣(L...

thomashhs12的博客 265

力扣561. 数组拆分 I-C语言实现-简单题

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

清濑灰二 608

Leetcode笔记-(简单)561. 数组拆分 I

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

qq_35407318的博客 245

Leetcode 561. 数组拆分 I(简单的贪心思想)

简单的贪心思想,排序后两两配对即可。 class Solution { public: int arrayPairSum(vector<int>& nums) { sort(nums.begin(),nums.end()); int res = 0; for(int i=0;i<nums.size();i+=2){ res += nums[i]; } return..

wwxy1995的博客 147

(C++)Leetcode狂刷200题——标签“数组篇--简单难度10道 #561. 数组拆分 I

第八题、#561. 数组拆分 I 给定长度为 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]. 来源:力扣(LeetCode) 链.

electrical_engineer0的博客 195

【leetcode】561. 数组拆分 I(array-partition-i)(贪心)[简单]

链接 https://leetcode-cn.com/problems/array-partition-i/ 耗时 解题:5 min 题解:24 min 题意 给定长度为 2n 的整数数组 nums ,你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ,使得从 1 到 n 的 min(ai, bi) 总和最大。 返回该 最大总和 。 思路 分成 n 对,每对里取最小的加和,那么朴素的贪心想法就是每对里面较小的元素尽可能的大,较大的元素只比较小的元素大一点

Krone_的博客 278

力扣答案c语言,力扣561. 数组拆分 I-C语言实现-简单题

题目给定长度为 2n 的整数数组 nums ,你的任务是将这些数分红 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ,使得从 1 到 n 的 min(ai, bi) 总和最大。返回该 最大总和 。函数示例 1:编码输入:nums = [1,4,3,2]输出:4解释:全部可能的分法(忽略元素顺序)为:code(1, 4), (2, 3) -> min(1,...

weixin_33986223的博客 259

Leetcode 561 数组拆分1

Leetcode 561 数组拆分1一、题目描述二、示例三、思路四、代码实现五、总结 一、题目描述 给定长度为 2n 的数组, 你的任务是将这些数分成 n 对。 例如 (a1, b1), (a2, b2), …, (an, bn) ,使得从1 到 n 的 min(ai, bi) 总和最大。 二、示例 输入:[1,4,3,2] 输出:4 解释:n 等于 2, 最大总和为 4 = min(1,...

weixin_43723151的博客 371
上一篇: 【简单】1380. 矩阵中的幸运数
下一篇: 【简单】557. 反转字符串中的单词 III
菜菜2022
博客等级 码龄9年 67粉丝 1033原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值