如何找出单向链表中每个节点之后的下个较大值,如果不存在则返回0?...第2次遍历时,发现较大值5是在后续遍历中可能再次用到的,记录下来.
2....第8次遍历时,元素较大值是8;需要记录到较大值列表中;同时,已经记录的较大值列表中4和5也不会被再次使用,删除掉....可以发现,在反向遍历时,
1.当前元素比已经记录的元素的小时,则把当前元素直接添加到记录中;
2.当前元素比已经记录元素大时,则将记录中小于该元素值的记录全部删除,并把当前元素添加到记录中;可以参考第4...上述两个过程可以对应到数据结构中的栈操作,且存入栈中的元素始终是有序的(递增),所以可以选用单调栈作为存储模型更为适合.具体实现参考代码.
单调栈
单调栈就是栈内元素单调递增或者单调递减的栈.