Leetcode每日一题：901. 股票价格跨度（c++拉胯的一天）

题目原图：
901. 股票价格跨度

这是java代码的提交结果

用c++写出同样逻辑：

java优化后：

c++好像不能不指定类型，没想到c++也有拉胯的一天
要更好的算法可以采用单调栈

最牛算法：

class StockSpanner {
    // 存储每个股票的值和跨度
    ArrayList<int[]> data;

    public StockSpanner() {
        data = new ArrayList<>();
    }
    
    public int next(int price) {
        int i = data.size() - 1, res = 1;
        int[] item;
        // 根据每个值的坐标跨度快速统计
        while (i >= 0) {
            item = data.get(i);//获取对象int【】
            if (item[0] <= price) {
                i -= item[1];//跳转到该比较的数的前一个大于它的数位置，向前跳
                res += item[1];//累加结果
            } else break;
        }
        data.add(new int[]{price, res});
        return res;
    }
}

这个算法可以说是最好的了，每次while都执行不了O(n）次，跳跃式寻找，并且遇到大于就退出了，感觉也就循环一两次即可。基本可视O(1)~O(n)