【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.

相关推荐

  1. LeetCode每日单调 901股票价格跨度

    2024-02-20 01:50:03       62 阅读
  2. 901. 股票价格跨度

    2024-02-20 01:50:03       29 阅读
  3. LeetCode 每日(Hard) Day 11||单调

    2024-02-20 01:50:03       56 阅读
  4. LeetCode每日单调316去除重复字母

    2024-02-20 01:50:03       55 阅读
  5. LeetCode 每日 Day 19 || 前后缀和分解&单调

    2024-02-20 01:50:03       70 阅读
  6. LeetCode每日单调 402 移掉k位数字

    2024-02-20 01:50:03       53 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-02-20 01:50:03       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-02-20 01:50:03       101 阅读
  3. 在Django里面运行非项目文件

    2024-02-20 01:50:03       82 阅读
  4. Python语言-面向对象

    2024-02-20 01:50:03       91 阅读

热门阅读

  1. 【Docker】dockerfile学习

    2024-02-20 01:50:03       49 阅读
  2. 备战蓝桥杯 Day6(学习动态规划)

    2024-02-20 01:50:03       52 阅读
  3. Linux——常用特殊符号介绍

    2024-02-20 01:50:03       44 阅读
  4. 深度学习优化算法

    2024-02-20 01:50:03       40 阅读
  5. 开源数据库MYSQL DBA运维实战 第二章 SQL

    2024-02-20 01:50:03       39 阅读
  6. Unity中关于群组的一些组件

    2024-02-20 01:50:03       48 阅读
  7. 【力扣每日一题】力扣590N叉树的后序遍历

    2024-02-20 01:50:03       45 阅读
  8. Oracle大型数据库技术

    2024-02-20 01:50:03       36 阅读
  9. final域的内存语义

    2024-02-20 01:50:03       46 阅读