1019. 链表中的下一个更大节点 https://leetcode.cn/problems/next-greater-node-in-linked-list

1944. 队列中可以看到的人数 https://leetcode.cn/problems/number-of-visible-people-in-a-queue

1475. 商品折扣后的最终价格 https://leetcode.cn/problems/final-prices-with-a-special-discount-in-a-shop

901. 股票价格跨度 https://leetcode.cn/problems/online-stock-span

402. 移掉 K 位数字 https://leetcode.cn/problems/remove-k-digits

853. 车队 https://leetcode.cn/problems/car-fleet

581. 最短无序连续子数组 https://leetcode.cn/problems/shortest-unsorted-continuous-subarray

前置知识

阅读本文前,你需要先学习:

本文给出单调栈模板的更多变形,后面讲的一些经典例题可以抽象成下面的这些标准场景,你到时候可以直接复制粘贴代码去解决。

单调栈模板的变体

下一个更大的元素

下一个更大或相等的元素

下一个更小的元素

下一个更小或相等的元素

上一个更大元素

上一个更大或相等的元素

上一个更小的元素

上一个更小或相等的元素

习题

1019. 链表中的下一个更大节点

基本思路

解法代码

可视化

1944. 队列中可以看到的人数

基本思路

解法代码

可视化

1475. 商品折扣后的最终价格

基本思路

解法代码

可视化

901. 股票价格跨度

基本思路

解法代码

402. 移掉 K 位数字

基本思路

解法代码

可视化

853. 车队

基本思路

解法代码

可视化

581. 最短无序连续子数组

基本思路

解法代码

loading...