Python版本:Python3.6.2
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
Explanation: 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].
Input: [1,1]
Output: 1
就大概懂题目的意思了,给定2n个数,这些数放在一个数组里,顺序不一定是从小到大排的,让你按要求求出最大和。
贴出自己的代码:
class Solution:
def arrayPairSum(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
res = 0
nums.sort()
for i in range(len(nums)):
if not i % 2:
res += nums[i]
return res
验证下:
a = Solution()
print(a.arrayPairSum(nums=[1, 1]))
我的思路是先排序,数组中偶数序号的数相加即为所求,这次速度有提高(●ˇ∀ˇ●)
接近中游了,来看看大神的code(又是1行搞定):
class Solution(object):
def arrayPairSum(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
return sum(sorted(nums)[::2]) #sorted(nums)[::2]返回排序后的nums数组,且不是返回所有,而是间隔一位返回
做了五六道题之后,也知道自己的薄弱点了,目前的coding的感觉停留在大学时考江苏省计算机C++二级,用的方法都是最基本的for while等,python有很多函数可以方便常见计算,所以多做做LeetCode也可以更熟悉python的用法。
例如,函数sum(list):可以直接将数组内的数相机,而不需要用for一个一个加。
list[::2]:间隔一位返回数组,[start:end:skip],缺省即默认start=0,end=最后一位