东莞网站建设模板设计,2345网址导航浏览器下载安装,互联网行业网站设计,权重查询入口给定一个整数数组 nums#xff0c;处理以下类型的多个查询:
计算索引 left 和 right #xff08;包含 left 和 right#xff09;之间的 nums 元素的 和 #xff0c;其中 left right 实现 NumArray 类#xff1a;
NumArray(int[] nums) 使用数组 nums 初始化对象 in…给定一个整数数组 nums处理以下类型的多个查询:
计算索引 left 和 right 包含 left 和 right之间的 nums 元素的 和 其中 left right 实现 NumArray 类
NumArray(int[] nums) 使用数组 nums 初始化对象 int sumRange(int i, int j) 返回数组 nums 中索引 left 和 right 之间的元素的 总和 包含 left 和 right 两点也就是 nums[left] nums[left 1] … nums[right] )
来源力扣LeetCode 链接https://leetcode-cn.com/problems/range-sum-query-immutable 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 我写的
class NumArray {int[] nums;public NumArray(int[] nums) {this.nums nums;}public int sumRange(int left, int right) {int sum 0;for(int i left;iright;i){sum nums[i];}return sum;}
}答案 前缀和 预处理时On查询时O1
class NumArray {int[] preSum;public NumArray(int[] nums) {int n nums.length;preSum new int[n1];for(int i 0;in;i){preSum[i1] preSum[i] nums[i];//preSum[i1]表示sum前i项之和}}public int sumRange(int left, int right) {return preSum[right1]-preSum[left];}
}
