范围加法

BaryLeo

于 2018-12-23 10:00:20 发布

阅读量228

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 java

本文链接：https://blog.youkuaiyun.com/weixin_41878312/article/details/85220618

java 同时被 2 个专栏收录

17 篇文章

订阅专栏

算法

6 篇文章

订阅专栏

public class Solution {
    public int[] getModifiedArray(int length, int[][] updates) {
        // Write your code here
        int[] changes = new int[length + 1];
        int[] res = new int[length];
        
        for(int i = 0; i < updates.length; i++) {
            changes[updates[i][0]] += updates[i][2];
            changes[updates[i][1] + 1] -= updates[i][2]; 
        }
        
        res[0] = changes[0];
        for(int i = 1; i < length; i++) {
            res[i] = res[i - 1] + changes[i]; 
        }
        
        return res;
    }
}