985-查詢后的偶數和

ityouknow 發布于2019-08-19 11:32 / 590人閱讀

摘要：前言的查詢后的偶數和給出一個整數數組和一個查詢數組。將加到上之后，數組為，偶數值之和為。雙指針法先使用一個循環計算出初始的偶數之和，然后在每次修改數組中的元素時，分別獲取修改前后的元素的值，根據情況修改偶數之和。

前言

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

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/77387.html

Leetcode PHP題解--D48 985. Sum of Even Numbers After

摘要：結果中第個元素的結果為，當執行第步時，數組中偶數元素的和。再在每一步計算的過程中，判斷當前位置是否為偶數。是則加進偶數和中。把每一步的偶數和記錄下來，以便最后返回。 D48 985. Sum of Even Numbers After Queries 題目鏈接 985. Sum of Even Numbers After Queries 題目分析給定一個初始數組A，再給定一個二維操作...

yacheng 2019-07-01 12:44 評論0 收藏0
Python 基礎起步 (七) 初識字典 Dictionary(絕命毒師前傳)

摘要：大家好，我是小白，書接上回，我們目前已經了解到了中很常見的一種數據類型，也初步掌握了一些自帶的有關的方法今天為大家介紹另外一種異常火爆的數據結構字典，不夸張的講，基本上我們熟悉了列表和字典后有關數據結構這里就差不多啦，實際的項目中應用的最多大家好，我是小白，書接上回，我們目前已經了解到了Python中很常見的一種數據類型:List，也初步掌握了一些Python自帶的有關List的方法...

BaronZhang 2019-07-31 10:00 評論0 收藏0
LeetCode 第 267 場周賽

摘要：第三組長度為，奇數，沒有發生反轉。箭頭指示順序即為單元格填充順序。因此我們采用并查集處理朋友關系。如果沒有沖突，再把修改后的副本賦值給原并查集，添加成功否則就認為這個添加無法進行，原并查集對象不做修改，該請求為。 ...

Dionysus_go 2021-11-15 11:38 評論0 收藏0