編寫一個 StockSpanner 類，它收集某些股票的每日報價，並返回該股票當日價格的跨度。

今天股票價格的跨度被定義為股票價格小於或等於今天價格的最大連續日數（從今天開始往回數，包括今天）。

例如，如果未來7天股票的價格是 [100, 80, 60, 70, 60, 75, 85]，那麼股票跨度將是 [1, 1, 1, 2, 1, 4, 6]。  

輸入：

["StockSpanner","next","next","next","next","next","next","next"]
[[],[100],[80],[60],[70],[60],[75],[85]]

輸出：

[null,1,1,1,2,1,4,6] 

看到題目的第一直覺就是棧，一開始抓不住規律。

其實我們每次next找的都是在新元素左邊的比新元素大的最後一個數，因此維護一個遞減的棧，棧裡存數字和數字的下標，每次和棧頂比較， 如果小於的話，那麼以這個下標為準，後面的數字都比新元素小。而如果新元素大於棧頂數字，就一直出棧，直到棧頂元素大於新元素。

class StockSpanner {
    private ArrayList<Integer> list;
    private Stack<int[]> num;
    
    public StockSpanner() {
        list = new ArrayList<Integer>();
        num = new Stack<int[]>();
    }
    
    public int next(int price) {
        while(!num.isEmpty() && num.peek()[0] <= price){
            num.pop(); 
        } 
        int res = 1;
        if(num.isEmpty()){
            res =  list.size() + 1;
        }
        else
            res =  list.size() - num.peek()[1];
        list.add(price);
        num.push(new int[]{price,list.size() - 1});
        return res;
    }
}

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