Saturday, September 9, 2017

[LeetCode]Array Partition I


贪婪的做法,每一次取一对之后,我们能给结果加上最大的数就是第二大的数。因为最大的数我们肯定是取不到的。这样我们每次取的数实际上就是sorted之后index为偶数的数。时间复杂度O(n * log n),常数空间,代码如下:

No comments:

Post a Comment