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