【LeetCode】303 Range Sum Query - Immutable

1284 단어 LeetCode

제목 링크


Range Sum Query - Immutable

분석하다.


간단한 문제.추가 설치vector<int> sumsum[i]는 0개에서 i개까지의 합을 대표한다.

코드

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

좋은 웹페이지 즐겨찾기