对于LeetCode上的库存跨度问题，是否有更好的解决方案？

Question

我在2020年5月19日做了Leetcode挑战，这是在线股票跨度。它的描述是这样的：

编写一个StockSpanner类,它收集某一股票的每日报价,并返回该股票当日价格的跨度。该股票今日价格的跨度定义为该股票价格小于或等于今日价格的最大连续天数（从今天开始向后）。

我使用了一种使用堆栈的方法，该堆栈保存大小为2的int数组，其中索引0存储价格，索引1存储该价格的跨度。我提交并通过了，但只击败了大约30%的Java提交。然而，在YouTube上找到的解决方案使用了与我相同的方法，使用了几种不同的语言，包括Java和Python。

链接到YouTube解决方案：https://www.YouTube.com/watch?v=lgwlbgwd-cw&t=64s

链接到leetcode:https://leetcode.com/explore/challenge/card/may-leetcoding-challenge/536/week-3-may-15th-may-21th/3334/

有人有更好的解决问题的办法吗？

下面是我的代码：

public class StockSpanner1 {
    Stack<int[]> prices;

    public StockSpanner1() {
        prices = new Stack<>();
    }

    public int next(int price) {
        int span = 1; // All inputs will start with span of 1

        // While the top price is less than the new price, sum the spans
        while (!prices.isEmpty() && prices.peek()[0] <= price) {
            span += prices.pop()[1]; // Sum the spans and pop the top
        }

        prices.push(new int[]{price, span}); // Add the new price with its span

        return span; // Return the span
    }
}

Answer 1

    public class StockSpanner {
        Stack<Node> stack;
        int index;

        public StockSpanner()    //default constructor
        {
           this.stack=new Stack<>();
           this.index=0;
        }

        public int next(int price) {
            while(!stack.isEmpty() && stack.peek().val<=price){
                stack.pop();
            }
            int span=0;
            if(stack.isEmpty())  
                span = index+1;
            else 
                span = index-stack.peek().index+1;
            stack.push(new Node(price,++index));
            return span;
        }
    }

    class Node {
        int val;
        int index;

        public Node(int val,int index){
            this.val=val;
            this.index=index;
        }
    }

这里是我的解决方案，希望能有所帮助。