标签：endIndex Addition int Range updates 数组 370 prefixSumArray inc

假设你有一个长度为 n 的数组，初始情况下所有的数字均为 0，你将会被给出 k 个更新的操作。

其中，每个操作会被表示为一个三元组：[startIndex, endIndex, inc]，你需要将子数组 A[startIndex ... endIndex]（包括 startIndex 和 endIndex）增加 inc。

请你返回 k 次操作后的数组。

示例:
输入: length = 5, updates = [[1,3,2],[2,4,3],[0,2,-2]]
输出: [-2,0,3,5,3]

解释:
初始状态:
[0,0,0,0,0]
进行了操作 [1,3,2] 后的状态:
[0,2,2,2,0]
进行了操作 [2,4,3] 后的状态:
[0,2,5,5,3]
进行了操作 [0,2,-2] 后的状态:
[-2,0,3,5,3]

来源：力扣（LeetCode）

链接：力扣

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请fangfa 

方法一（没会力扣会员用Vs初步测试通过）：

思想：前缀和

public partial class HleetCode
{
    public static class N370RangeAdditon
    {
        public static int[] Commit(int length, int[][] updates)
        {
            //定义结果数组
            var res = new int[length];

            //定义前缀和数组
            var prefixSum = new int[length];

            for (int i = 0; i < updates.Length; i++)
            {
                int startIdex = updates[i][0];
                int endIndex = updates[i][1];
                int inc = updates[i][2];

                for (int j = 0; j < length; j++)
                {
                    //在区间左边的，前缀和数组不增加
                    if (j < startIdex) continue;

                    //在区间右边的，前缀和加上区间内inc的区间长度的倍数
                    if (j > endIndex)
                    {
                        prefixSum[j] += (endIndex - startIdex + 1) * inc;
                    }
                    //在区间内的，按照与端点的距离（区间长度）加inc的倍数
                    else
                    {
                        prefixSum[j] += (j - startIdex + 1) * inc;
                    }
                }
            }

            //将前缀和数组转化为原始数组
            res = PrefixSumArrayToOriginalArray(prefixSum);
            return res;
        }

         //将前缀和数组转化为原始数组
        public static int[] PrefixSumArrayToOriginalArray(int[] prefixSumArray)
        {
            for (int i = prefixSumArray.Length - 1; i > 0; i--)
            {
                prefixSumArray[i] = prefixSumArray[i] - prefixSumArray[i - 1];
            }
            return prefixSumArray;
        }
    }
}

标签：endIndex,Addition,int,Range,updates,数组,370,prefixSumArray,inc
来源： https://blog.csdn.net/yan_yu_lv_ji/article/details/121189502

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。