題目

https://leetcode.com/problems/range-sum-query-immutable/

題解

標準的前綴和問題，簡單題，不多說，直接上代碼

import java.util.Arrays;class NumArray {int[] sum;public NumArray(int[] nums) {sum = new int[nums.length + 1];sum[0] = 0;for (int i = 0; i < nums.length; i++) {sum[i + 1] = sum[i] + nums[i];}}public int sumRange(int left, int right) {return sum[right + 1] - sum[left];} }/*** Your NumArray object will be instantiated and called as such:* NumArray obj = new NumArray(nums);* int param_1 = obj.sumRange(left,right);*/

總結

以上是生活随笔為你收集整理的leetcode 303. Range Sum Query - Immutable | 303. 区域和检索 - 数组不可变（一维前缀和问题）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。