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的緣由致使須要遍歷兩次數組。

若以爲本文章對你有用，歡迎用愛發電資助。