Наибольший прямоугольник единиц
Hard
Дана бинарная матрица из символов
Если единиц в матрице нет, ответ 0.
'0' и '1'. Найдите площадь наибольшего прямоугольника, который целиком состоит из единиц (стороны параллельны осям).Если единиц в матрице нет, ответ 0.
Примеры:
Вход:
[["1", "0", "1", "0", "0"], ["1", "0", "1", "1", "1"], ["1", "1", "1", "1", "1"], ["1", "0", "0", "1", "0"]]
Выход:
6
Объяснение: В матрице 4×5 максимальный сплошной блок из единиц имеет размер 2×3 (или 3×2) — площадь 6.
Вход:
[["0"]]
Выход:
0
Объяснение: Матрица [["0"]]: единиц нет → площадь 0.
Вход:
[["1"]]
Выход:
1
Объяснение: Матрица [["1"]]: одна клетка-единица → площадь 1.
Ограничения:
1 <= m, n <= 200
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!