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

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

摘要：結果中第個元素的結果為，當執(zhí)行第步時，數(shù)組中偶數(shù)元素的和。再在每一步計算的過程中，判斷當前位置是否為偶數(shù)。是則加進偶數(shù)和中。把每一步的偶數(shù)和記錄下來，以便最后返回。

D48 985. Sum of Even Numbers After Queries 題目鏈接

985. Sum of Even Numbers After Queries

題目分析

給定一個初始數(shù)組A，再給定一個二維操作數(shù)組Q。

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

也即，需要對A[Q[1]]加A[Q[0]。

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

思路

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

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

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

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

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

最終代碼

若覺得本文章對你有用，歡迎用愛發(fā)電資助。

GPU云服務器云服務器 php_instance_of php md5of Even Numbers

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

轉(zhuǎn)載請注明本文地址：http://www.ezyhdfw.cn/yun/31359.html

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

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

AJie 2019-07-01 13:57 評論0 收藏0
Leetcode 題解 - 雙指針

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

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

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

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

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

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

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

tain335 2019-08-26 10:28 評論0 收藏0