此题就是传说中的nlogn都不可过的那题吧。网上有O(n)的解法,具体的我就不说了。代码也不贴了。我也是从人家那里学过来的。
转载于:https://www.cnblogs.com/RainingDays/archive/2012/11/12/2766504.html
此题就是传说中的nlogn都不可过的那题吧。网上有O(n)的解法,具体的我就不说了。代码也不贴了。我也是从人家那里学过来的。
转载于:https://www.cnblogs.com/RainingDays/archive/2012/11/12/2766504.html