【LeetCode】第561题——数组拆分I(难度:简单)

给定2n长度的数组nums,目标是将其拆分为n对,使得1到n的min(ai, bi)之和最大。例如输入[1,4,3,2],最大总和为4。解题思路是排序后,将最大值与次大值配对,依次类推,从而减少“损失”。代码实现关键在于排序和按位置取数相加。" 103233231,4948213,Jupyter Notebook更改默认启动目录,"['python', '大数据', '数据分析', '数据挖掘', 'Jupyter']
摘要由CSDN通过智能技术生成

【LeetCode】第561题——数组拆分I(难度:简单)

题目描述

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

返回该 最大总和 。

  1. 示例 1:
    输入:nums = [1,4,3,2]
    输出:4
    解释:所有可能的分法(忽略元素顺序)为:

    • (1, 4), (2, 3) -> min(1, 4) + min(2, 3) = 1 + 2 = 3
    • (1, 3), (2, 4) -> min(1, 3) + min(2, 4) = 1 + 2 = 3
    • (1, 2), (3, 4) -> min(1, 2) + min(3, 4) = 1 + 3 = 4
      所以最大总和为 4
  2. 示例 2:
    输入:nums = [6,2,6,5,1,2]
    输出:9
    解释:最优的分法为 (2, 1), (2, 5), (6, 6). min(2, 1) + min(2, 5) + min(6, 6) = 1 + 2 + 6 = 9

提示:
1 <= n <= 104
nums.length == 2 * n
-104 <= nums[i] <= 104

来源:力

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值