网站模板图册,商务网站的建设,wordpress优化搜索,有赞微商城官网登入Idea 需计算数组nums在下标right 和 left-1 的前缀和#xff0c;然后计算两个前缀和的差即可。 需要注意的是#xff0c;当left为0的时候#xff0c;如果还是left-1则会发生数组访问越界错误。 AC Code
class NumArray {
public:vectorint sum;NumArray(vector…Idea 需计算数组nums在下标right 和 left-1 的前缀和然后计算两个前缀和的差即可。 需要注意的是当left为0的时候如果还是left-1则会发生数组访问越界错误。 AC Code
class NumArray {
public:vectorint sum;NumArray(vectorint nums) {int n nums.size();sum.resize(n);sum[0] nums[0];for(int i 1; i n; i) {sum[i] sum[i - 1] nums[i];}}int sumRange(int left, int right) {return sum[right] - (left 0 ? sum[left - 1] : 0);}
};
