LeetCode 901. 股票价格跨度

忘了队列咋用了

题目来源

LeetCode 901. 股票价格跨度

题目

编写一个 StockSpanner 类,它收集某些股票的每日报价,并返回该股票当日价格的跨度。

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

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

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/online-stock-span
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

个人思路

在这里插入图片描述

  • 设A为 B之前 最近的 比B大 的元素。
  • 即A与B之间的任一元素X满足 A>X && X<= B
  • 若此时在B后添加一元素C
  • 若C小于B则返回1
  • 否则,C>=B,又因为A与B之间任一元素X<=B, 即X<=B<=C
  • 所以我们获取A后一共多少个元素就行。即A与B之间的元素在添加B时就可以remove了。
  • 为了避免没有元素充当A这种情况,在初始化list时添加一个Integer.MAX_VALUE元素。
代码
class StockSpanner {

    private List<int[]> list;
    private int index = -1;

    public StockSpanner() {
        list = new ArrayList<int[]>();
        list.add(new int[]{index,Integer.MAX_VALUE});
    }
    
    public int next(int price) {
        index++;
        for(int i=list.size()-1; i>=0; i--){
            if(list.get(i)[1] <= price){
                list.remove(i);
            }else{
                continue;
            }
        }

        int res = index - list.get(list.size()-1)[0];

        list.add(new int[]{index,price});
        return res;
    }
}

/**
 * Your StockSpanner object will be instantiated and called as such:
 * StockSpanner obj = new StockSpanner();
 * int param_1 = obj.next(price);
 */

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

老师好我叫付十一

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值