資訊專欄INFORMATION COLUMN
摘要：前言的查詢后的偶數(shù)和給出一個(gè)整數(shù)數(shù)組和一個(gè)查詢數(shù)組。將加到上之后，數(shù)組為，偶數(shù)值之和為。雙指針?lè)ㄏ仁褂靡粋€(gè)循環(huán)計(jì)算出初始的偶數(shù)之和，然后在每次修改數(shù)組中的元素時(shí)，分別獲取修改前后的元素的值，根據(jù)情況修改偶數(shù)之和。
前言
Weekly Contest 122的 查詢后的偶數(shù)和：
解題思路給出一個(gè)整數(shù)數(shù)組 A 和一個(gè)查詢數(shù)組 queries。
對(duì)于第 i 次查詢，有 val = queries[i][0], index = queries[i][1]，我們會(huì)把 val 加到 A[index] 上。然后，第 i 次查詢的答案是 A 中偶數(shù)值的和。
（此處給定的 index = queries[i][1] 是從 0 開(kāi)始的索引，每次查詢都會(huì)永久修改數(shù)組 A。）
返回所有查詢的答案。你的答案應(yīng)當(dāng)以數(shù)組 answer 給出，answer[i] 為第 i 次查詢的答案。
示例：輸入：A = [1,2,3,4], queries = [[1,0],[-3,1],[-4,0],[2,3]] 輸出：[8,6,2,4] 解釋： 開(kāi)始時(shí)，數(shù)組為 [1,2,3,4]。 將 1 加到 A[0] 上之后，數(shù)組為 [2,2,3,4]，偶數(shù)值之和為 2 + 2 + 4 = 8。 將 -3 加到 A[1] 上之后，數(shù)組為 [2,-1,3,4]，偶數(shù)值之和為 2 + 4 = 6。 將 -4 加到 A[0] 上之后，數(shù)組為 [-2,-1,3,4]，偶數(shù)值之和為 -2 + 4 = 2。 將 2 加到 A[3] 上之后，數(shù)組為 [-2,-1,3,6]，偶數(shù)值之和為 -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
此題有兩種方法解決，如下所示：
暴力法：按照題目描述，使用嵌套的兩個(gè)for循環(huán)就可以解決。
雙指針?lè)ǎ合仁褂靡粋€(gè)for循環(huán)計(jì)算出初始的偶數(shù)之和，然后在每次修改數(shù)組A中的元素時(shí)，分別獲取修改前后的元素的值，根據(jù)情況修改偶數(shù)之和。
實(shí)現(xiàn)代碼 暴力法 /**
* 985. 查詢后的偶數(shù)和
* @param A
* @param queries
* @return
*/
public int[] sumEvenAfterQueries(int[] A, int[][] queries) {
for(int i=0;i
雙指針?lè)?/b>
/**
* 985. 查詢后的偶數(shù)和
* @param A
* @param queries
* @return
*/
public int[] sumEvenAfterQueries(int[] A, int[][] queries) {
int[] result=new int[queries.length];
// 偶數(shù)之和
int evenSum=0;
for(int a:A){
if(a%2==0){
evenSum+=a;
}
}
for(int i=0;i
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/77387.html
摘要：結(jié)果中第個(gè)元素的結(jié)果為，當(dāng)執(zhí)行第步時(shí)，數(shù)組中偶數(shù)元素的和。再在每一步計(jì)算的過(guò)程中，判斷當(dāng)前位置是否為偶數(shù)。是則加進(jìn)偶數(shù)和中。把每一步的偶數(shù)和記錄下來(lái)，以便最后返回。 D48 985. Sum of Even Numbers After Queries 題目鏈接 985. Sum of Even Numbers After Queries 題目分析 給定一個(gè)初始數(shù)組A，再給定一個(gè)二維操作...
摘要：大家好，我是小白，書(shū)接上回，我們目前已經(jīng)了解到了中很常見(jiàn)的一種數(shù)據(jù)類型，也初步掌握了一些自帶的有關(guān)的方法今天為大家介紹另外一種異?；鸨臄?shù)據(jù)結(jié)構(gòu)字典，不夸張的講，基本上我們熟悉了列表和字典后有關(guān)數(shù)據(jù)結(jié)構(gòu)這里就差不多啦，實(shí)際的項(xiàng)目中應(yīng)用的最多 大家好，我是小白，書(shū)接上回，我們目前已經(jīng)了解到了Python中很常見(jiàn)的一種數(shù)據(jù)類型:List，也初步掌握了一些Python自帶的有關(guān)List的方法...
摘要：第三組長(zhǎng)度為，奇數(shù)，沒(méi)有發(fā)生反轉(zhuǎn)。箭頭指示順序即為單元格填充順序。因此我們采用并查集處理朋友關(guān)系。如果沒(méi)有沖突，再把修改后的副本賦值給原并查集，添加成功否則就認(rèn)為這個(gè)添加無(wú)法進(jìn)行，原并查集對(duì)象不做修改，該請(qǐng)求為。 ...
閱讀 1981·2019-08-30 15:54
閱讀 3608·2019-08-29 13:07
閱讀 3133·2019-08-29 12:39
閱讀 1799·2019-08-26 12:13
閱讀 1555·2019-08-23 18:31
閱讀 2167·2019-08-23 18:05
閱讀 1856·2019-08-23 18:00
閱讀 1052·2019-08-23 17:15
