Leetcode PHP题解--D113 598. Range Addition II

D113 598. Range Addition II

题目连接

598. Range Addition II

题目分析

给定一个二维数组的宽和高和一个表明操做的二维数组。
操做二维数组M[i][j]中，表明须要给二维数组的0<=i<a, 0<=j<b的每个元素+1。

最终返回二维数组中最大值的出现的次数。

思路

其实这个题目不须要逐个去+1。而是须要去获取进行操做后被操做次数最多的范围。只须要求出该范围的宽和高进行相乘就行了。

最终代码

class Solution {

    /**
     * @param Integer $m
     * @param Integer $n
     * @param Integer[][] $ops
     * @return Integer
     */
    function maxCount($m, $n, $ops) {
        if(empty($ops)){
            return $m*$n;
        }
        $allIs = array_column($ops, 0);
        $allJs = array_column($ops, 1);
        
        return min($allIs) * min($allJs);
    }
}

只超过了50%。怀疑是由于用了两次array_column的缘由致使须要遍历两次数组。

若以为本文章对你有用，欢迎用爱发电资助。