摘要:前言的查询后的偶数和给出一个整数数组和一个查询数组。将加到上之后,数组为,偶数值之和为。双指针法先使用一个循环计算出初始的偶数之和,然后在每次修改数组中的元素时,分别获取修改前后的元素的值,根据情况修改偶数之和。
前言
Weekly Contest 122的 查询后的偶数和:
解题思路给出一个整数数组 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 次查询的答案。
示例:输入:A = [1,2,3,4], queries = [[1,0],[-3,1],[-4,0],[2,3]] 输出:[8,6,2,4] 解释: 开始时,数组为 [1,2,3,4]。 将 1 加到 A[0] 上之后,数组为 [2,2,3,4],偶数值之和为 2 + 2 + 4 = 8。 将 -3 加到 A[1] 上之后,数组为 [2,-1,3,4],偶数值之和为 2 + 4 = 6。 将 -4 加到 A[0] 上之后,数组为 [-2,-1,3,4],偶数值之和为 -2 + 4 = 2。 将 2 加到 A[3] 上之后,数组为 [-2,-1,3,6],偶数值之和为 -2 + 6 = 4。提示:
1 <= A.length <= 10000
-10000 <= A[i] <= 10000
1 <= queries.length <= 10000
-10000 <= queries[i][0] <= 10000
0 <= queries[i][1] < A.length
此题有两种方法解决,如下所示:
暴力法:按照题目描述,使用嵌套的两个for循环就可以解决。
双指针法:先使用一个for循环计算出初始的偶数之和,然后在每次修改数组A中的元素时,分别获取修改前后的元素的值,根据情况修改偶数之和。
实现代码 暴力法/** * 985. 查询后的偶数和 * @param A * @param queries * @return */ public int[] sumEvenAfterQueries(int[] A, int[][] queries) { for(int i=0;i双指针法 /** * 985. 查询后的偶数和 * @param A * @param queries * @return */ public int[] sumEvenAfterQueries(int[] A, int[][] queries) { int[] result=new int[queries.length]; // 偶数之和 int evenSum=0; for(int a:A){ if(a%2==0){ evenSum+=a; } } for(int i=0;i
文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。
转载请注明本文地址:https://www.ucloud.cn/yun/77387.html
摘要:结果中第个元素的结果为,当执行第步时,数组中偶数元素的和。再在每一步计算的过程中,判断当前位置是否为偶数。是则加进偶数和中。把每一步的偶数和记录下来,以便最后返回。 D48 985. Sum of Even Numbers After Queries 题目链接 985. Sum of Even Numbers After Queries 题目分析 给定一个初始数组A,再给定一个二维操作...
摘要:大家好,我是小白,书接上回,我们目前已经了解到了中很常见的一种数据类型,也初步掌握了一些自带的有关的方法今天为大家介绍另外一种异常火爆的数据结构字典,不夸张的讲,基本上我们熟悉了列表和字典后有关数据结构这里就差不多啦,实际的项目中应用的最多 大家好,我是小白,书接上回,我们目前已经了解到了Python中很常见的一种数据类型:List,也初步掌握了一些Python自带的有关List的方法...
摘要:第三组长度为,奇数,没有发生反转。箭头指示顺序即为单元格填充顺序。因此我们采用并查集处理朋友关系。如果没有冲突,再把修改后的副本赋值给原并查集,添加成功否则就认为这个添加无法进行,原并查集对象不做修改,该请求为。 ...
阅读 1971·2019-08-30 15:54
阅读 3596·2019-08-29 13:07
阅读 3124·2019-08-29 12:39
阅读 1789·2019-08-26 12:13
阅读 1547·2019-08-23 18:31
阅读 2159·2019-08-23 18:05
阅读 1844·2019-08-23 18:00
阅读 1043·2019-08-23 17:15