如何找出单向链表中每个节点之后的下个较大值,如果不存在则返回0?...要找到的是一个元素之后下个较大值,这里的关键词是[下个较大值]是其后第一个大于当前元素的值.如例子中,第二个元素4(list[1])对应的下个较大值应为5,而不是8.
2....第4次遍历时,发现较大值8是在后续遍历中可能再次用到的,已经记录的较大值5已经不会再用了,需删除掉.较大值需记录值只有8.
3....第6次遍历时,元素5的较大值仍为8;但自身也需要记录下,例如前边元素值为4时,较大值则为5.此时需要记录的较大值为5,8.
4....一般适合解决视野总和,柱状图的最大矩形,求最大区间等等相关问题.
恭喜你又学会了一种算法!