【简单】985. 查询后的偶数和
题目
给出一个整数数组 A 和一个查询数组 queries
。
对于第 i
次查询,有 val = queries[i][0]
, index = queries[i][1]
,我们会把 val
加到 A[index]
上。然后,第 i
次查询的答案是 A
中偶数值的和。
(此处给定的 index = queries[i][1]
是从 0
开始的索引,每次查询都会永久修改数组 A
。)
返回所有查询的答案。你的答案应当以数组 answer
给出,answer[i]
为第 i
次查询的答案。
示例:
|
|
提示:
|
|
解题思路
暴力解题
参考代码1
暴力解题直接根据数组循环来算出 A 改变后的偶数和,放入 answer 数组中。
时间复杂度 O(n^2)
动态规划
参考代码2
运用每一次循环得出来的结果,做运算。
参考代码
1、暴力解题
|
|
2、动态规划分析
|
|