Наибольший прямоугольник из единиц

Матрицы Сложная
Дана матрица grid из нулей и единиц. Верните площадь наибольшего прямоугольника, целиком состоящего из единиц. Стороны прямоугольника параллельны сторонам матрицы. Подсказка: если для каждой строки посчитать, сколько единиц идёт вверх подряд над каждой клеткой, строка превращается в гистограмму — и задача сводится к уже известной.
Сигнатура функции
maximal_rectangle(grid: list[list[int]]) -> int
Примеры
ВходОжидаемый результат
[[[1, 0, 1, 0, 0], [1, 0, 1, 1, 1], [1, 1, 1, 1, 1], [1, 0, 0, 1, 0]]]6
[[[0]]]0
1решили
1пытались
100%успешность
Войдите, чтобы решить →