LeetCode 503 Next Greater Element II(stack)

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

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

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

具体代码参考：

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

LeetCode 503 Next Greater Element II(stack)相关推荐

LeetCode 496. Next Greater Element I
题目: You are given two arrays (without duplicates) nums1 and nums2 where nums1's elements are subset ...
LeetCode之Next Greater Element I
1.题目 You are given two arrays (without duplicates) nums1 and nums2 where nums1's elements are subset ...
leetcode 496, 503, 556. Next Greater Element I, II, III | 496, 503, 556. 下一个更大元素 I,II,III（单调栈）
496. Next Greater Element I https://leetcode.com/problems/next-greater-element-i/ 单调栈问题,参考:https://l ...
496. Next Greater Element I - LeetCode
为什么80%的码农都做不了架构师?>>> Question 496. Next Greater Element I Solution 题目大意:给你一个组数A里面每个元素都不相 ...
[LeetCode] Majority Element II
Majority Element II Given an integer array of size n, find all elements that appear more than ⌊ n/3 ...
LeetCode：Find Peak Element - 寻找一个数组内的顶点
2019独角兽企业重金招聘Python工程师标准>>> 1.题目名称 Find Peak Element(寻找一个数组内的顶点) 2.题目地址 https://leetcode.co ...
剑指offer 最小的k个数 leetcode 215. Kth Largest Element in an Array
注意multiset的一个bug: multiset带一个参数的erase函数原型有两种.一是传递一个元素值,如上面例子代码中,这时候删除的是集合中所有值等于输入值的元素,并且返回删除的元素个数:另外 ...
LeetCode 445. Add Two Numbers II
LeetCode 445. Add Two Numbers II Solution1:我的答案利用了栈,这样就不用翻转链表了... /*** Definition for singly-linked ...
【重点：BFS】LeetCode 407. Trapping Rain Water II
LeetCode 407. Trapping Rain Water II 博客转载自:http://www.cnblogs.com/grandyang/p/5928987.html [太难了,被智商碾 ...

LeetCode 503 Next Greater Element II(stack)

LeetCode 503 Next Greater Element II(stack)相关推荐

最新文章

热门文章