Leetcode901.股票價格跨度——棧的其他用法

文章目錄 引入 單調棧 用棧實現隊列 引入 這裏主要想介紹兩種棧的用法，分別對應題目901. 股票價格跨度和題目232. 用棧實現隊列。 具體題目不做贅述。 單調棧 901.股票價格跨度 這道題利用了 單調增棧每次插入新數據時，會一次性將比自己小的元素全部排出 的特性 這個特性正好和題目裏的 價格小於或等於今天價格的最大連續日 是剛好吻合的 換句話說，我們單次插入某值時拋棄的元素組，就是該值前的一

>>阅读原文<<