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