【LeetCode每日一题】单调栈 901股票价格跨度

作者：菜鸟追梦旅行 | 2024-02-20 22:20:21

踩

设计一个算法收集某些股票的每日报价，并返回该股票当日价格的跨度。

当日股票价格的跨度被定义为股票价格小于或等于今天价格的最大连续日数（从今天开始往回数，包括今天）。

实现 StockSpanner 类：

从数组的左边找出等于或小于今天的股票的连续个数。

stack = [] 100 入栈， 80 ，80<100 ? 100 弹出。80 入栈，return stack.length

60 60<80? 80弹出，60入栈，return 1

70 70<60 ? No ⇒ 70,70入栈，return2，

60 60<70 ? yes while stack>0,70出栈,60入栈，return 1.

声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：【wpsshop博客】