Maximal Rectangle
Khó🧩 Quy hoạch động 5000ms 256MB
Maximal Rectangle
Đề bài
Hình chữ nhật lớn nhất toàn 1 trong ma trận 0/1.
Ví dụ
Ví dụ 1:
Input: [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]
Output: 6
Ràng buộc
- Dữ liệu đầu vào luôn hợp lệ
Case 1
Input = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]
Output = 6