https://leetcode.com/problems/range-addition-ii/ | Easy |
---|
Дана матрица размером m x n
, изначально заполненная нулями. Также предоставлен массив операций ops
, где каждая операция представлена в виде массива из двух целых чисел [a, b]
. Каждая операция увеличивает на 1 все элементы в подматрице от (0, 0)
до (a - 1, b - 1)
. Необходимо определить количество элементов в матрице, которые имеют максимальное значение после выполнения всех операций.
class Solution {
fun maxCount(m: Int, n: Int, ops: Array<IntArray>): Int {
var minRow = m
var minCol = n
for (op in ops) {
minRow = minOf(minRow, op[0])
minCol = minOf(minCol, op[1])
}
return minRow * minCol
}
}