Программа курса:

1.1 - Часть 1 1.2 - Часть 2 1.3 - Часть 3 1.4 - Часть 4 1.5 - Часть 5 1.6 - Часть 6 1.7 - Часть 7 1.8 - Часть 8 1.9 - Часть 9 1.10 - Часть 10 1.11 - Часть 11 1.12 - Часть 12

2.1 - Часть 1 2.2 - Часть 2 2.3 - Часть 3 2.4 - Часть 4 2.5 - Часть 5 2.6 - Часть 6

3.1 - Часть 1

Внимание! Решать задачи может только авторизованный пользователь. Пройдите регистрацию на сайте.

Задача 5: Максимальный прямоугольник

Напишите определение функции maximalRectangle(matrix), которая принимает один аргумент:

matrix (List[List[str]]) — бинарная матрица размером rows x cols, состоящая из символов '0' и '1'.

Функция должна найти площадь наибольшего прямоугольника, содержащего только '1', и вернуть эту площадь.

Пример 1:

Ввод:

matrix = [["1","0","1","0","0"],
          ["1","0","1","1","1"],
          ["1","1","1","1","1"],
          ["1","0","0","1","0"]]

Вывод:

Пояснение: Максимальный прямоугольник выделен на рисунке выше и его площадь равна 6.

Пример 2:

Ввод:

matrix = [["0"]]

Вывод:

Пример 3:

Ввод:

matrix = [["1"]]

Вывод:

Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии