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

yacheng 發(fā)布于2019-07-01 12:44 / 1003人閱讀

摘要：結(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ù)組Q。

操作數(shù)組里的每一個(gè)值是一個(gè)數(shù)組。其第一個(gè)值代表要添加的數(shù)。第二個(gè)值代表需要操作的數(shù)字在數(shù)組A中的下標(biāo)。

也即，需要對(duì)A[Q[1]]加A[Q[0]。

結(jié)果中第i個(gè)元素的結(jié)果為，當(dāng)執(zhí)行第i步時(shí)，數(shù)組A中偶數(shù)元素的和。

思路

這題如果每一步都array_sum的話時(shí)間開(kāi)銷會(huì)很大，所以采取的方案是先計(jì)算初始數(shù)組中偶數(shù)的和。

再在每一步計(jì)算的過(guò)程中，判斷當(dāng)前位置是否為偶數(shù)。
若為偶數(shù)，那么表明在最初已經(jīng)計(jì)算過(guò)偶數(shù)和了，那么把它從偶數(shù)和中減去。

判斷相加了第0個(gè)元素后，是否為偶數(shù)。是則加進(jìn)偶數(shù)和中。

修改原數(shù)組A用于后面計(jì)算。

把每一步的偶數(shù)和記錄下來(lái)，以便最后返回。

最終代碼


若覺(jué)得本文章對(duì)你有用，歡迎用愛(ài)發(fā)電資助。

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/31359.html

相關(guān)文章

Leetcode PHP題解--D84 371. Sum of Two Integers

摘要：題目鏈接題目分析相加給定的兩個(gè)數(shù)，但不能使用或運(yùn)算符。思路可以用二進(jìn)制的與運(yùn)算完成。最終代碼若覺(jué)得本文章對(duì)你有用，歡迎用愛(ài)發(fā)電資助。 D84 371. Sum of Two Integers 題目鏈接 371. Sum of Two Integers 題目分析相加給定的兩個(gè)數(shù)，但不能使用+或-運(yùn)算符。思路可以用二進(jìn)制的與運(yùn)算完成。此處用array_sum完成。最終代碼

AJie 2019-07-01 13:57 評(píng)論0 收藏0
Leetcode 題解 - 雙指針

摘要：一有序數(shù)組的題目描述在有序數(shù)組中找出兩個(gè)數(shù)，使它們的和為。解題思路使用雙指針，一個(gè)指針指向值較小的元素，一個(gè)指針指向值較大的元素。輸出二兩數(shù)平方和判斷一個(gè)數(shù)是否為數(shù)平方和開(kāi)平方根一、有序數(shù)組的 Two Sum Input: numbers={2, 7, 11, 15}, target=9 Output: index1=1, index2=2 題目描述：在有序數(shù)組中找出兩個(gè)數(shù)，使它們...

leanxi 2019-08-16 18:40 評(píng)論0 收藏0
Leetcode PHP題解--D79 448. Find All Numbers…

摘要：題目鏈接題目分析給定一個(gè)到的數(shù)組，返回其中缺失的數(shù)字。思路用得出到的數(shù)字，再用和給定的數(shù)組計(jì)算差集。最終代碼若覺(jué)得本文章對(duì)你有用，歡迎用愛(ài)發(fā)電資助。 D79 448. Find All Numbers Disappeared in an Array 題目鏈接 448. Find All Numbers Disappeared in an Array 題目分析給定一個(gè)1到n的數(shù)組，返回...

X1nFLY 2019-07-01 13:57 評(píng)論0 收藏0
Leetcode PHP題解--D30 728. Self Dividing Numbers

摘要：題目鏈接題目分析如果一個(gè)數(shù)字能被其中的每一位整除，那么這個(gè)數(shù)字被稱為自整除數(shù)。思路首先，小于的數(shù)都能被每一位整除。若在遍歷每一位數(shù)字時(shí)，遇到，則直接跳過(guò)當(dāng)前數(shù)字。能整除的數(shù)字就直接存入一個(gè)數(shù)組當(dāng)中，用于返回。 728. Self Dividing Numbers 題目鏈接 728. Self Dividing Numbers 題目分析如果一個(gè)數(shù)字能被其中的每一位整除，那么這個(gè)數(shù)字被稱...

Eidesen 2019-07-01 12:40 評(píng)論0 收藏0
LeetCode 攻略 - 2019 年 7 月下半月匯總（100 題攻略）

摘要：月下半旬攻略道題，目前已攻略題。目前簡(jiǎn)單難度攻略已經(jīng)到題，所以后面會(huì)調(diào)整自己，在刷算法與數(shù)據(jù)結(jié)構(gòu)的同時(shí)，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。一目錄不折騰的前端，和咸魚(yú)有什么區(qū)別...

tain335 2019-08-26 10:28 評(píng)論0 收藏0