Maximum Square
Trung bình🧩 Quy hoạch động 5000ms 256MB
Maximum Square
Đề bài
Hình vuông lớn nhất toàn 1 trong ma trận.
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: 4
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 = 4