題目

303. 區域和檢索 - 數組不可變

題解

經典的累加和問題。

• 定義一個數組 sum，存放數組從 0 到 sum 的累加和。
• 欲求某區間的累加和，只需將對應位置 sum 相減即可。

時間復雜度O(n)，空間復雜度O(n)

代碼

class NumArray {public int[] sum; // 累加和數組public NumArray(int[] nums) {sum = new int[nums.length + 1];sum[0] = 0;for (int i = 1; i < sum.length; i++) {sum[i] = sum[i - 1] + nums[i - 1];}}public int sumRange(int i, int j) {return sum[j + 1] - sum[i];} }

總結

以上是生活随笔為你收集整理的leetcode 303. 区域和检索 - 数组不可变（Java版）的全部內容，希望文章能夠幫你解決所遇到的問題。

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