今際の国の呵呵君
Saturday, September 9, 2017
[LeetCode]Array Partition I
贪婪的做法,每一次取一对之后,我们能给结果加上最大的数就是第二大的数。因为最大的数我们肯定是取不到的。这样我们每次取的数实际上就是sorted之后index为偶数的数。时间复杂度O(n * log n),常数空间,代码如下:
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment