力扣技巧-前缀和

最新推荐文章于 2024-07-25 11:15:54 发布

远腾飞

最新推荐文章于 2024-07-25 11:15:54 发布

阅读量221

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_41282486/article/details/127173091

版权

303. 区域和检索 - 数组不可变

class NumArray {

    private int[] arr;

    public NumArray(int[] nums) {

        final int n = nums.length;
        arr = new int[n];
        arr[0] = nums[0];

        for (int i = 1; i < n; i ++) {
            arr[i] = arr[i - 1] + nums[i];
        }
    }
    
    public int sumRange(int left, int right) {
        if (0 == left) {
            return arr[right];
        } else {
            return arr[right] - arr[left - 1];
        }
    }
}