解法一
- 排序
- 每隔一个数，进行相加
pythonic写法: sum(sorted(nums)[::2])
思想
每一对中最大值，使用尽量小的。这样下一组的最小值才会尽量的大。从而使每一对的最小值相加才会变成最大的。贪心算法。
解法二
数学证明
注意点
- python的sort使用方法
- 基于原有的list进行排序:
list.sort() - 返回新的排序后的list:
sorted(list)针对所有的可迭代对象
- 基于原有的list进行排序:
pythonic写法: sum(sorted(nums)[::2])
思想
每一对中最大值，使用尽量小的。这样下一组的最小值才会尽量的大。从而使每一对的最小值相加才会变成最大的。贪心算法。
数学证明
注意点
list.sort()
sorted(list) 针对所有的可迭代对象
561. Array Partition I 566. Reshape the Matrix 485. Max C...
题目地址:https://leetcode.com/submissions/detail/160916288/大意...
地址：https://leetcode.com/problems/array-partition-i/ 题目： G...
Given an array of 2n integers, your task is to group thes...
https://leetcode.com/problems/array-partition-i/#/descrip...
解法一 排序 每隔一个数，进行相加 pythonic写法: sum(sorted(nums)[::2]) 思想每一...
链接 https://leetcode-cn.com/problems/array-partition-i/des...
题目 Given an array of 2n integers, your task is to group t...
Given an array of2nintegers, your task is to group these ...
Array Partition I 描述：Given an array of 2n integers, your ...
本文标题：561. Array Partition I
本文链接：https://www.haomeiwen.com/subject/uhorthtx.html
网友评论