Wednesday, May 2, 2018

[LeetCode]Next Greater Element I


这道题和Daily Temperatures是一样的,寻找一个数右边大于它的最近的数。解法也是一样的,用stack维护单调序列,具体解法可以参考那篇文章。时间复杂度,空间复杂度均为O(n),代码如下:



No comments:

Post a Comment