1019. 链表中的下一个更大节点 [力扣]

最新推荐文章于 2024-06-22 22:59:06 发布

Utozyz

最新推荐文章于 2024-06-22 22:59:06 发布

阅读量244

点赞数

分类专栏：数据结构刷题 # 力扣（Leetcode）文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_60404548/article/details/127150045

版权

刷题同时被 3 个专栏收录

90 篇文章 7 订阅

订阅专栏

数据结构

13 篇文章 1 订阅

订阅专栏

力扣（Leetcode）

11 篇文章 0 订阅

订阅专栏

链表中的下一个更大节点

1.题目
2.分析
3.代码
- 1.暴力：双重循环
- 2.单调栈
4.总结
5.更新日志

1.题目

在这里插入图片描述

2.分析

暴力可解，但是单调栈的思想也要慢慢渗透~

3.代码

1.暴力：双重循环

在这里插入图片描述

2.单调栈

先逆序链表，再利用单调栈，求解问题

单调栈是什么？
一般求解当前位置最近的且值比其大的第一个位置
以求解当前位置左边位置，值比其大的第一个位置为例子

5  3   4  7   2

res: 0  5  5  0  7
观察可发现，每次遍历至一个结点，都可将比其值小的结点删除[当前结点对于后续结点来说更优！]

上述问题的模拟过程
位置     栈[顶 ---> 底]                  输出
1        5                                0
2        3  5                             5
3        4  5  [先将3弹出，4入栈]          5
4        7[依次弹出4 5 ,    7再入栈]       0
5        2  7                             7