題目描述
給定一個整數(shù)數(shù)組 nums，求出數(shù)組從索引 i 到 j（i ≤ j）范圍內(nèi)元素的總和，包含 i、j 兩點。
實現(xiàn) NumArray 類：
NumArray(int[] nums) 使用數(shù)組 nums 初始化對象
int sumRange(int i, int j) 返回數(shù)組 nums 從索引 i 到 j（i ≤ j）范圍內(nèi)元素的總和，包含 i、j 兩點（也就是 sum(nums[i], nums[i + 1], … , nums[j])）

代碼

class NumArray { public:vector<int> sums;NumArray(vector<int>& nums) {int n = nums.size();sums.resize(n + 1);for(int i = 0; i < n;i++){sums[i+1] = sums[i] +nums[i];}}int sumRange(int i, int j) {return sums[j+1] - sums[i];} };

總結(jié)

以上是生活随笔為你收集整理的Leetcode-区域和检索 - 数组不可变(303)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。