LeetCode 503 Next Greater Element II(stack)

问题:给出一个数组,数组头与尾相连,求所有元素后第一个比当前元素大的元素

思路:因为要求元素后第一个比当前元素大的元素。当采用从头到尾遍历方法时,如果当前元素比栈顶元素大,则入栈记录栈顶元素的大元素。

当采用从尾到头遍历方法时,如果栈顶元素不大于当前元素,则出栈直到遇到栈顶元素大于当前元素或者栈为空

具体代码参考:

https://github.com/wuli2496/OJ/tree/master/LeetCode/503%20Next%20Greater%20Element%20II

猜你喜欢

转载自blog.csdn.net/wuli2496/article/details/113448469
今日推荐