一、题目描述

二、解题思路

  建立一个 int[] 数组 ans，长度为 length。java

  对于每个给定的 [startIndex, endIndex, inc] 咱们能够理解成以下：web

  把 ans 的 [startIndex,length-1] 都加上了 inc，而后再把 [endIndex+1, length-1] 再减去 inc。数组

  具体的操做是：svg

  一、先 ans[startIndex] += val，ans[endIndex+1] += -val；spa

  三、而后 [startIndex,length-1] 遍历进行 ans[i] += ans[i-1]。3d

  这样作的目的是由于全部的三元组 [startIndex, endIndex, inc] 对数组 ans 的操做是独立的，咱们先对全部的三元组对 ans 的操做在边界上作好，而后遍历一遍 ans 数组便可同时执行完全部三元组对 ans 的操做。code

三、解题代码

class Solution {
   public int[] getModifiedArray(int length, int[][] updates) {
        int[] ans = new int[length];
        int start, end, val;
        for (int[] update : updates) {
            start = update[0];
            end = update[1];
            val = update[2];
            ans[start] += val;
            if (end < length - 1) {
                ans[end + 1] -= val;
            }
        }
        for (int i = 1; i < length; i++) {
            ans[i] += ans[i - 1];
        }
        return ans;
    }
}