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

Hard
В бинарной матрице из строковых символов 0 и 1 верните площадь наибольшего прямоугольника, состоящего только из единиц.

Примеры:

Вход: [["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

Ограничения:

1 <= m, n <= 200

Теги:

Матрица Монотонный стек Динамическое программирование

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!