首页 > 其他 > 详细

370 Range Addition

时间:2018-11-08 17:55:31      阅读:186      评论:0      收藏:0      [点我收藏+]
Assume you have an array of length n initialized with all 0‘s and are given k update operations.
Each operation is represented as a triplet: [startIndex, endIndex, inc] which increments each element of subarray A[startIndex ... endIndex] (startIndex and endIndex inclusive) with inc.
Return the modified array after all k operations were executed.
Example:
Input: length = 5, updates = [[1,3,2],[2,4,3],[0,2,-2]]
Output: [-2,0,3,5,3]

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

 

370 Range Addition

原文:https://www.cnblogs.com/tobeabetterpig/p/9929997.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!