5405. Наибольший прямоугольник единиц
Hard
2 решили
Дана таблица из символов
'0' и '1'. Найдите площадь наибольшего прямоугольника из одних единиц (стороны параллельны осям). Если единиц нет — 0.1 0 1 0 0 1 0[1 1 1] 1 1[1 1 1] 1 0 0 1 0в скобках сплошной блок 2×3, площадь 6.
Примеры:
Вход:
[["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
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!