Ссылка на тему
598. Добавление диапазона II
Предметный анализ
Заданы ширина и высота двумерного массива и двумерного массива,представляющего операции. Операция двумерного массива M[I][j], представляющая необходимость дать двумерному массиву каждый элемент +1. каждый элемент +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 используется дважды, что приводит к двойному обходу массива.
Если вы считаете, что эта статья полезна для вас, добро пожаловать на использование любви для выработки электроэнергии.