区域与检索：不可变数组（前缀）

阅读量：

文章结构概述

- 1. 课题出处
  - 2. 课题阐释

1. 题目来源

链接：303. 区域和检索 - 数组不可变

2. 题目解析

针对前缀和这一典型问题，只需关注 resize 接口的规范操作方式即可。

时间复杂度 ： $O(n)$
空间复杂度 ： $O(1)$

复制代码

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

全部评论 (0)

还没有任何评论哟~