Leetcode 561.数组拆分I
Time: 20190904
Type: Easy
题目描述
给定长度为 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)
链接:https://leetcode-cn.com/problems/array-partition-i
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路
这道题稍微一分析可以发现,偶数个元素,两两划分,去一对数中的最小值之和且让最小值之和最大,可以直接排序,然后取下标为偶数的数据之和即可。
代码
class Solution:def arrayPairSum(self, nums: List[int]) -> int:# 数组长度一定为偶数nums.sort()res = 0for i in range(len(nums)):if i % 2 == 0:res += nums[i]return res
END.
Leetcode 561.数组拆分I相关推荐
- leetcode 561. 数组拆分 I(排序)
给定长度为 2n 的整数数组 nums ,你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), -, (an, bn) ,使得从 1 到 n 的 min(ai, bi) 总和 ...
- leetcode 561. 数组拆分 I(Java版)
题目 https://leetcode-cn.com/problems/array-partition-i/ 题解 思路:先排序,然后让每相邻的两个值凑成一对. 原理是,要让每一个小值a带上未配对的最 ...
- Leetcode每日一题:561. 数组拆分 I
目录 问题描述 思路分析及代码实现 问题描述 给定长度为 2n 的整数数组 nums ,你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), -, (an, bn) ,使得从 ...
- javaScript 561. 数组拆分 I
给定长度为 2n 的整数数组 nums ,你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), -, (an, bn) ,使得从 1 到 n 的 min(ai, bi) 总和 ...
- 561. 数组拆分 I(javascript)561. Array Partition I
给定长度为 2n 的整数数组 nums ,你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), -, (an, bn) ,使得从 1 到 n 的 min(ai, bi) 总和 ...
- LeetCode贪心 数组拆分I
Given an integer array nums of 2n integers, group these integers into n pairs (a1, b1), (a2, b2), -, ...
- Leetcode 139. 单词拆分
Leetcode 139. 单词拆分 1.问题分析 2.问题解决 3.总结 1.问题分析 题目链接:https://leetcode-cn.com/problems/word-break/ 本质上 ...
- 【算法】几个数组拆分题的算法(动态规划,矩阵递归和同余问题)
鸽了几个月,终于更了哈哈哈(确实本人懒癌晚期,往往就不更了) 这个学期虽然算是最鸽的一个学期,不过也有些东西,总共一学期做过的三次数组拆分问题感觉上已经够了一篇很不错的文章,其实就有的时候就懒得更了 ...
- 3、leetcode 697 数组的度
leetcode 697 数组的度 给定一个非空且只包含非负数的整数数组 nums,数组的度的定义是指数组里任一元素出现频数的最大值. 你的任务是在 nums 中找到与 nums 拥有相同大小的度的最 ...
最新文章
- python中的变量、Debug和数据类型
- 实现暂停一秒输出的效果_从暂停游戏联想到的
- 5.SpringMVC
- ES6 各浏览器支持情况
- Linux基础(文件权限续篇)
- Win7 单机Spark和PySpark安装
- Java使用XFire调用WebService接口
- python 正则匹配指定号段手机号
- 苹果软件测试的电池损耗准确,苹果官方维修如何查看苹果iPhone电池损耗和寿命...
- 如何在子控件上使用WS_EX_LAYERED
- 自定义ViewGroup
- 如何将Nios II硬件和软件合成一个文件(NIOS II)(硬件)(软件)(合并)
- pythonif嵌套语句题目_python中if嵌套的练习题有哪些?
- 音视频开发系列(46)运算符重载、继承、多态、模版
- 博导谈寒门子弟上大学:要相信双一流大学没有“废物”!
- 如何快速访问iOS设置:iPad,iPhone,iPod
- 土壤水势传感器是什么
- 管理的核心是什么?这里有一套科学、高效的团队管理法则
- JavaScript踩坑(5)比值函数 function(a, b)
- 基于SpringBoot的ERP系统,自带进销存+财务+生产功能
热门文章
- 李航《统计学习方法》SMO算法推导中的思考
- 前端笔记 | CSS进阶
- VIO-为什么要进行在线时间标定
- sftp访问_实时数据处理探索:接收、处理、访问
- 局域网ip冲突检测工具_“网络工程师培训”基础教程五:局域网
- python安装jupyterlab_JupyterLab的安装及使用
- php采集一言代码_用PHP制作api源码简单实现一言 / 随机一句功能
- 要运行python程序要安装什么_windows下面如何安装运行python程序
- android studio控制台调试程序,Android Studio ADB网络调试汇总
- python的ide怎么安装_python安装以及IDE的配置教程