var StockSpanner = function() {
// 存储股票跨度
this.spanner = []
// 存储股票价格
this.stockPrice = []
};
/**
* @param {number} price
* @return {number}
*/
StockSpanner.prototype.next = function(price) {
// 对于第一天进行特殊判断
if(!this.spanner.length){
this.spanner.push(1)
this.stockPrice.push(price)
// 直接返回1
return 1
}
let cnt = 0
let idx = this.stockPrice.length-1
while(price >= this.stockPrice[idx] && idx>=0){
cnt += this.spanner[idx]
idx -= this.spanner[idx]
}
// 加上本身
cnt++
// 进行更新操作,将当前股票价格和跨度入栈
this.spanner.push(cnt)
this.stockPrice.push(price)
return cnt
};
LeetCode刷题-901.股票价格跨度
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 首先我用插入排序的思想,直接爆破,然后超时没找出来。 后来想了想,用个栈就能解决,里面放二维数组。保存最大的价格和...