数据结构与算法之深入解析“股票价格跨度”的求解思路与算法示例

Posted 2022-03-01 Serendipity·y

一、题目要求

• 编写一个 StockSpanner 类，它收集某些股票的每日报价，并返回该股票当日价格的跨度。
• 今天股票价格的跨度被定义为股票价格小于或等于今天价格的最大连续日数（从今天开始往回数，包括今天）。
• 例如，如果未来7天股票的价格是 [100, 80, 60, 70, 60, 75, 85]，那么股票跨度将是 [1, 1, 1, 2, 1, 4, 6]。
• 示例：

输入：["StockSpanner","next","next","next","next","next","next"