leetcode array数组刷题easy组:561:Array Partition I
来源:互联网 发布:windows udp 编辑:程序博客网 时间:2024/06/06 01:22
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: 4Explanation: n is 2, and the maximum sum of pairs is 4 = min(1, 2) + min(3, 4).
Note:
- n is a positive integer, which is in the range of [1, 10000].
- All the integers in the array will be in the range of [-10000, 10000].
首先这个题其实很简单,但是因为我理解上出了偏差,导致我走错了路。给你一个2n的数组,然后让你把它分成n个包含两个数的数组,例如[1,4,5,6,7,8,3,18],可以分为4个包含两个数的数组,举例来说,其中一个分类:[1,4],[5,6],[7,8],[3,18]。然后程序的要求就是求出每个分组的最小值的和,最终得到的和是所有分组里面最大的。
分析:其实看到这个题目,想一想应该就能想到先把数组按从小到大排序,然后按照排序分组,从头开始。每一组取最小值,然后最终将各组最小值相加,即可求得最大的和。简而言之,排序分组,把序号为偶数的所有值相加,就是最后的结果。
方法一:runtime:49ms
class Solution(object):
def arrayPairSum(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
nums.sort()
return sum(nums[::2])
方法二:一行代码,runtime:29ms
class Solution(object):
def arrayPairSum(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
return sum(sorted(nums)[::2])
总结:这个题目,其实很简单,但是由于我看错了题目,看到题目中的示例,天真的写出了只能求出两个数组最小值的和的程序。被实例迷惑了。其实题目是求出所有分组的最小值的和。哈哈,也是对自己无语。还有这题目主要考的是数组的取值问题,在Python中,对应的就是序列分片求和。因为自己序列这方面基础知识基本上忘了,导致想不到怎么取到数组所有偶数序号的值。这就尴尬了啊,自己对编程语言基础知识还是掌握不牢,只能继续努力看了。再把Python中序列的知识拿出来看一遍了,只能这样了。
- leetcode array数组刷题easy组:561:Array Partition I
- 数组-leetcode 561 Array Partition I
- leetcode#561 Array Partition I
- leetcode-561-Array Partition I
- Leetcode 561: Array Partition I
- 【LeetCode】561 Array Partition I
- [leetcode 561]Array Partition I
- leetcode 561 Array Partition I
- leetcode.561 Array Partition I
- leetcode-561(Array Partition I)
- LeetCode-561 Array Partition I
- Leetcode 561 Array Partition I
- leetcode 561:Array Partition I
- LeetCode 561 Array Partition I
- Leetcode 561:Array Partition I
- Leetcode 561 Array Partition I
- LeetCode[561]Array Partition I
- leetcode 561 Array Partition I
- Linux-视频监控系统(11)-监控系统初步完善
- C++模板实现顺序表
- C++中函数的数组形参
- 京东广告推荐机器学习系统实践
- pycharm 无法debug问题解决
- leetcode array数组刷题easy组:561:Array Partition I
- 微信公众号开发-公众号支付
- 使用K近邻(KNN)对鸢尾花分类
- 过滤器的使用-Filter
- 【OpenCV】入门资源和学习博客列表
- python安装easy_install以安装管理模块
- C++模板实现顺序栈
- 深入探讨 Java 类加载器
- struts2使用form表单无刷新上传文件