解题思路
能否利用之前的计算结果来优化?答案是肯定的。
算法
使用数组存储股票价格及其对应的跨度。
当新价格小于前一日价格时,可直接利用之前计算的跨度结果,避免重复计算。
复杂度分析
代码实现
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 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号