0985. Sum of Even Numbers After Queries

题目信息

题号:

0985

难度:

Medium

主题:

数组、连续修改、偶数和

原题:

LeetCode 0985

重点:

查询必须按给定顺序累积修改同一个数组;每次修改后立即计算当前全部偶数元素之和并记录结果

题目重述

给定整数数组 nums 和查询数组 queries,其中 queries[i] = [val_i, index_i]。按下标顺序处理每个查询:把 nums[index_i] 增加 val_i,该修改永久保留并影响后续查询。

每次修改完成后,计算当前数组中所有偶数元素的总和。请返回结果数组,其中第 i 项是处理完第 i 个查询后的偶数和。元素可以变为负数或零,零属于偶数。

1 <= nums.length, queries.length <= 10^4,-10^4 <= nums[i], val_i <= 10^4,0 <= index_i < nums.length。

自建示例

元素在奇偶之间多次变化:

输入:nums = [1,2,3], queries = [[1,0],[-2,1],[3,2]]
输出:[4,2,8]
解释:数组依次变为 [2,2,3]、[2,0,3]、[2,0,6],对应偶数和分别为 4、2、8。

唯一偶数被改成奇数:

输入:nums = [2], queries = [[-1,0]]
输出:[0]
解释:修改后数组为 [1],没有偶数元素,因此当前偶数和为 0。