0985. Sum of Even Numbers After Queries¶
题目信息¶
- 题号:
0985
- 难度:
Medium
- 主题:
数组、连续修改、偶数和
- 原题:
- 重点:
查询必须按给定顺序累积修改同一个数组;每次修改后立即计算当前全部偶数元素之和并记录结果
题目重述¶
给定整数数组 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。