智通人才网东莞最新招聘信息,网站优化需要,建网站找哪个平台好呢,垂直汽车网站做电商的优势给定一个整数数组 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];} }