跨度计算算法

最新推荐文章于 2023-04-13 08:45:01 发布

Ville2017

最新推荐文章于 2023-04-13 08:45:01 发布

阅读量2.2k

点赞数

文章标签：栈

本文链接：https://blog.csdn.net/weixin_40127127/article/details/82850002

版权

int[] FindingSpans(int[] inputArray){
    int[] spans = new int[inputArray.length];
    for (int i = 0 ; i < inputArray.length ; i ++){
        int span = 1;
        int j = i -1;
        while (j >= 0 && inputArray[j] < inputArray[j+1]){
            span++;
            j--;
        }
        spans[i] = span;
    }
    return spans;
}

时间复杂度为O(n*n),空间复杂度为O(1)。可以用于检查多少连续日的价格低于当前价格等等。