解题思路
能否利用之前的计算结果来优化？答案是肯定的。
算法
使用数组存储股票价格及其对应的跨度。
当新价格小于前一日价格时，可直接利用之前计算的跨度结果，避免重复计算。
复杂度分析
代码实现
import java.util.ArrayList;
import java.util.List;
class StockSpanner {
List<int[]> list;
public StockSpanner() {
list = new ArrayList<>();
}
public int next(int price) {
int span = 1;
int index = list.size() - 1;
while (index >= 0 && list.get(index)[0] <= price) {
span += list.get(index)[1];
index -= list.get(index)[1];
}
list.add(new int[]{price, span});
return span;
}
}
/**
* Your StockSpanner object will be instantiated and called as such:
* StockSpanner obj = new StockSpanner();
* int param_1 = obj.next(price);
*/GitHub 仓库及 LeetCode 链接
更多解法请访问 GitHub 仓库：GitHub 仓库链接
LeetCode 题目链接：LeetCode 题目链接 (devn007)
以上就是Leetcode 在线股票跨度的详细内容，更多请关注php中文网其它相关文章！
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
广告![ThinkPHP5快速开发企业站点[全程实录]](https://img.php.cn/upload/course/000/000/068/6253d918a3ce7278.png)
收藏
收藏
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
342
