累加和问题

最新推荐文章于 2024-05-17 13:43:01 发布

小森林demo

最新推荐文章于 2024-05-17 13:43:01 发布

阅读量57

点赞数

文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/weixin_55327110/article/details/131591778

版权

查询数组L...R范围上的累加和实现

private static int[] help;

public static int sum(int[] arr, int L, int R){
    if(arr == null || arr.length == 0){
        return 0;
    }
    if(L > R){
        return -1;
    }
    int N = arr.length;
    if(help == null){
    // 初始化操作
        help = new int[N];
        help[0] = arr[0];
        for(int i=1; i<N; i++){
            help[i] = help[i-1] + arr[i];
        }
    }
    return L==0? help[R] : help[R] - help[L-1];
}