数据结构——栈——寻找下一个较大元素

题目描述 给出一个数组，向右寻找每一个元素的下一个较大的元素，没有更大的则为-1 举例 ｛4，6，1，3，2，5｝ 则求得的答案应为 ｛6，-1，3，5，5，-1｝   题目分析 首先对于这样的题目，我们总是先想到最简单的，那么就是枚举，每次循环一个元素，不停的向右找就可以了。时间复杂度应该是n^2 但是这样肯定是不够用的。 然后我们考虑，这道题我们实际上遇到的问题是什么？ 其实简单的说，这道题的

>>阅读原文<<