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

素颜马尾好姑娘i 2022-01-16 12:43 169阅读 0赞

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][]

# 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用于后面计算。

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

## 最终代码 ##

<?php
    class Solution {
    
        /**
         * @param Integer[] $A
         * @param Integer[][] $queries
         * @return Integer[]
         */
        function sumEvenAfterQueries($A, $queries) {
            $evens = array_filter($A,function($val){
                return $val%2==0;
            });
            $total = array_sum($evens);
            $sums = [];
            foreach($queries as $query){
                if($A[$query[1]]%2 == 0){
                    $total -= $A[$query[1]];
                }
                if(($A[$query[1]]+$query[0])%2==0){         
                    $total += $query[0] + $A[$query[1]];   
                }
                $sums[] = $total;
                $A[$query[1]] += $query[0];
            }
            return $sums;
        }
    }

若觉得本文章对你有用，欢迎用[爱发电][Link 1]资助。

转载于:https://my.oschina.net/u/2246923/blog/3044684

[2019_Python_]: https://my.oschina.net/u/2663968/blog/3061697
[hot3.png]: /images/20220114/1c787d209fd146cbb12fa9cf6b3aa42a.png
[985. Sum of Even Numbers After Queries]: https://leetcode.com/problems/sum-of-even-numbers-after-queries/
[Link 1]: https://afdian.net/@skys215