这题其实考的是阅读理解。。。。一开始题目都没读懂
题目的意思是,N多种组合的各个数组中最小的相加的和取最大的一种组合,意味着最小的值要和第二小的组合(最小的无论和哪个组合选择min都是它,相当于把第二小的打掉)(以为着用最小的把次小的打掉,以此保留大的,最终使总和最大),第三小和第四小组合(第三小现在最小,把第四小打掉)。。。以此类推,再相加得出的和即为min(a,b)总和最大
捏🐎,只要看懂题目一下就做出来了。。。。。。
class Solution:
def arrayPairSum(self, nums: List[int]) -> int:
nums.sort()
sum = 0
for i in range(len(nums)):
if(i%2 == 0): ## 偶数位置的值即为min(a,b),相加就行
sum = sum+nums[i]
return sum
用sort排序好像不太快啊。。。
最后我想说:算法题的阅读理解快爬出我的世界!!!!!