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

901. 股票价格跨度思路

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

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

  • 例如,如果未来 7 天股票的价格是 [100,80,60,70,60,75,85],那么股票跨度将是 [1,1,1,2,1,4,6]

实现 StockSpanner 类:

  • StockSpanner() 初始化类对象。
  • int next(int price) 给出今天的股价 price ,返回该股票当日价格的 跨度

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

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.

相关推荐
哆啦A梦15884 小时前
商城后台管理系统 03 登录布局
javascript·vue.js·elementui
yongui478344 小时前
MATLAB的指纹识别系统实现
算法
高山上有一只小老虎4 小时前
翻之矩阵中的行
java·算法
jghhh014 小时前
RINEX文件进行卫星导航解算
算法
曼巴UE54 小时前
UE FString, FName ,FText 三者转换,再次学习,官方文档理解
服务器·前端·javascript
爱思德学术5 小时前
中国计算机学会(CCF)推荐学术会议-A(计算机科学理论):LICS 2026
算法·计算机理论·计算机逻辑
CVHub5 小时前
多模态图文训推一体化平台 X-AnyLabeling 3.0 版本正式发布!首次支持远程模型推理服务,并新增 Qwen3-VL 等多款主流模型及诸多功能特性,等
算法
selt7915 小时前
Redisson之RedissonLock源码完全解析
android·java·javascript
hoiii1875 小时前
MATLAB实现Canny边缘检测算法
算法·计算机视觉·matlab
qq_430855885 小时前
线代第二章矩阵第四课:方阵的幂
算法·机器学习·矩阵