博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
985-查询后的偶数和
阅读量:5739 次
发布时间:2019-06-18

本文共 1322 字,大约阅读时间需要 4 分钟。

前言

的 :

给出一个整数数组 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. 1 <= A.length <= 10000
  2. -10000 <= A[i] <= 10000
  3. 1 <= queries.length <= 10000
  4. -10000 <= queries[i][0] <= 10000
  5. 0 <= queries[i][1] < A.length

解题思路

此题有两种方法解决,如下所示:

  1. 暴力法:按照题目描述,使用嵌套的两个for循环就可以解决。
  2. 双指针法:先使用一个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

转载地址:http://jxfzx.baihongyu.com/

你可能感兴趣的文章
01-Windows Server 2012的配置与部署
查看>>
Android学习笔记-----------按钮的点击事件
查看>>
一些数据结构算法
查看>>
润乾报表一个页面中的echarts地图与其他区块的联动
查看>>
浏览器的同源策略与跨域处理
查看>>
gulp(四)插件gulp-data
查看>>
C# 构造函数中调用虚函数
查看>>
Spring MVC 执行过程浅析
查看>>
如何在 SQL Server中 将日期格式化
查看>>
ionic 调试 "死亡白屏"
查看>>
微信小程序实战之 goods(订餐页)
查看>>
LeetCode 59: Merge Intervals
查看>>
A job for ", "work schedule next MBT Amali "
查看>>
BZOJ 4245: [ONTAK2015]OR-XOR
查看>>
CSS边角折叠实战
查看>>
HDU Problem 3665 Seaside【最短路】
查看>>
std::unique实现
查看>>
多线程操作C++ STL vector出现概率coredump问题及尽量避免锁的双缓冲队列
查看>>
html5 canvas简单画板
查看>>
Redis系统学习
查看>>