Leetcode901.股票价格跨度——栈的其他用法

文章目录 引入 单调栈 用栈实现队列 引入 这里主要想介绍两种栈的用法，分别对应题目901. 股票价格跨度和题目232. 用栈实现队列。 具体题目不做赘述。 单调栈 901.股票价格跨度 这道题利用了 单调增栈每次插入新数据时，会一次性将比自己小的元素全部排出 的特性 这个特性正好和题目里的 价格小于或等于今天价格的最大连续日 是刚好吻合的 换句话说，我们单次插入某值时抛弃的元素组，就是该值前的一

>>阅读原文<<