如何找出单向链表中每个节点之后的下个较大值,如果不存在则返回0?...要找到的是一个元素之后下个较大值,这里的关键词是[下个较大值]是其后第一个大于当前元素的值.如例子中,第二个元素4(list[1])对应的下个较大值应为5,而不是8.
2....要找到一个元素其后的较大值,就需要对该元素之后的元素进行遍历,并找到这个较大值,这样的遍历方式的时间复杂度是O(n^2),并且很多元素会被多次遍历到,肯定不是一个高效的遍历方式.
5....通过对遍历过的数据进行记录,能更容易的找到任何一个元素对应的较大值.
6. 那什么样的数据结构适合这种记录呢?...上述两个过程可以对应到数据结构中的栈操作,且存入栈中的元素始终是有序的(递增),所以可以选用单调栈作为存储模型更为适合.具体实现参考代码.
单调栈
单调栈就是栈内元素单调递增或者单调递减的栈.