资讯专栏INFORMATION COLUMN

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

yacheng / 989人阅读

摘要:结果中第个元素的结果为,当执行第步时,数组中偶数元素的和。再在每一步计算的过程中,判断当前位置是否为偶数。是则加进偶数和中。把每一步的偶数和记录下来,以便最后返回。

D48 985. Sum of Even Numbers After Queries 题目链接

985. Sum of Even Numbers After Queries

题目分析

给定一个初始数组A,再给定一个二维操作数组Q

操作数组里的每一个值是一个数组。其第一个值代表要添加的数。第二个值代表需要操作的数字在数组A中的下标。

也即,需要对A[Q[1]]A[Q[0]

结果中第i个元素的结果为,当执行第i步时,数组A中偶数元素的和。

思路

这题如果每一步都array_sum的话时间开销会很大,所以采取的方案是先计算初始数组中偶数的和。

再在每一步计算的过程中,判断当前位置是否为偶数。
若为偶数,那么表明在最初已经计算过偶数和了,那么把它从偶数和中减去。

判断相加了第0个元素后,是否为偶数。是则加进偶数和中。

修改原数组A用于后面计算。

把每一步的偶数和记录下来,以便最后返回。

最终代码

若觉得本文章对你有用,欢迎用爱发电资助。

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/31359.html

相关文章

  • Leetcode PHP题解--D84 371. Sum of Two Integers

    摘要:题目链接题目分析相加给定的两个数,但不能使用或运算符。思路可以用二进制的与运算完成。最终代码若觉得本文章对你有用,欢迎用爱发电资助。 D84 371. Sum of Two Integers 题目链接 371. Sum of Two Integers 题目分析 相加给定的两个数,但不能使用+或-运算符。 思路 可以用二进制的与运算完成。此处用array_sum完成。 最终代码

    AJie 评论0 收藏0
  • Leetcode 题解 - 双指针

    摘要:一有序数组的题目描述在有序数组中找出两个数,使它们的和为。解题思路使用双指针,一个指针指向值较小的元素,一个指针指向值较大的元素。输出二两数平方和判断一个数是否为数平方和开平方根 一、有序数组的 Two Sum Input: numbers={2, 7, 11, 15}, target=9 Output: index1=1, index2=2 题目描述:在有序数组中找出两个数,使它们...

    leanxi 评论0 收藏0
  • Leetcode PHP题解--D79 448. Find All Numbers

    摘要:题目链接题目分析给定一个到的数组,返回其中缺失的数字。思路用得出到的数字,再用和给定的数组计算差集。最终代码若觉得本文章对你有用,欢迎用爱发电资助。 D79 448. Find All Numbers Disappeared in an Array 题目链接 448. Find All Numbers Disappeared in an Array 题目分析 给定一个1到n的数组,返回...

    X1nFLY 评论0 收藏0
  • Leetcode PHP题解--D30 728. Self Dividing Numbers

    摘要:题目链接题目分析如果一个数字能被其中的每一位整除,那么这个数字被称为自整除数。思路首先,小于的数都能被每一位整除。若在遍历每一位数字时,遇到,则直接跳过当前数字。能整除的数字就直接存入一个数组当中,用于返回。 728. Self Dividing Numbers 题目链接 728. Self Dividing Numbers 题目分析 如果一个数字能被其中的每一位整除,那么这个数字被称...

    Eidesen 评论0 收藏0
  • LeetCode 攻略 - 2019 年 7 月下半月汇总(100 题攻略)

    摘要:月下半旬攻略道题,目前已攻略题。目前简单难度攻略已经到题,所以后面会调整自己,在刷算法与数据结构的同时,攻略中等难度的题目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道题,目前已攻略 100 题。 一 目录 不折腾的前端,和咸鱼有什么区别...

    tain335 评论0 收藏0

发表评论

0条评论

yacheng

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<