leetcode刷题——


我的思路:一开始的时候把题目看错了,正常的题目意思是:已知一列数组有2n个数,两两成对,即n个数对,成对的方式没有给定,但要使得n个数对中的最小值的和最大,并求出最大值。

思路:先将数从小到大排列
           第一次编:以为是求数对的最小值,于是在心里把排序好的数组后最大和最小两两成对,那么n个数对的最小值就是前n个数之和。结果发现错了。
           第二次:重新看题之后,发现是要求数对的最大值。于是,数对应该是按顺序接连成对。这次写好了之后,对了,但是并不是coding free,结果是: 71 / 81  test cases passed.

时间复杂度:N*N

猜你喜欢

转载自blog.csdn.net/u013177799/article/details/77949815