DEV Community
·
Leetcode 901. 在线股票跨度
💡
原文英文，约200词，阅读约需1分钟。
📝
内容提要
本文介绍了一种股票跨度计算器的实现方法，通过保存价格及其跨度，利用栈结构高效计算当前价格的跨度，时间复杂度为O(n)，空间复杂度为O(n)。
🎯
关键要点
-
介绍了一种股票跨度计算器的实现方法。
-
通过保存价格及其跨度，利用栈结构高效计算当前价格的跨度。
-
时间复杂度为O(n)，空间复杂度为O(n)。
-
使用数组保存价格和跨度。
-
当最后一个值小于当前值时，跳转到最后一天的跨度。
-
代码实现了StockSpanner类，包含next方法用于计算价格跨度。
❓
延伸问答
股票跨度计算器是如何实现的？
股票跨度计算器通过保存价格及其跨度，利用栈结构高效计算当前价格的跨度。
股票跨度计算器的时间和空间复杂度是多少？
时间复杂度为O(n)，空间复杂度为O(n)。
如何使用StockSpanner类计算价格跨度？
通过调用StockSpanner类的next方法并传入价格来计算价格跨度。
在计算价格跨度时，如何处理较小的价格值？
当最后一个值小于当前值时，跳转到最后一天的跨度。
StockSpanner类的构造函数有什么作用？
StockSpanner类的构造函数用于初始化一个空的价格和跨度列表。
在next方法中，如何确定价格的跨度？
通过遍历价格列表，累加跨度直到找到一个大于当前价格的值。
➡️
