今際の国の呵呵君
Wednesday, May 2, 2018
[LeetCode]Next Greater Element I
这道题和
Daily Temperatures
是一样的,寻找一个数右边大于它的最近的数。解法也是一样的,用stack维护单调序列,具体解法可以参考那篇文章。时间复杂度,空间复杂度均为O(n),代码如下:
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment