Given a 2D binary matrix filled with 0's and 1's, find the largest square containing only 1's and return its area.
Example:
Input:
1 0 1 0 0
1 0 1 1 1
1 1 1 1 1
1 0 0 1 0
Output: 4
Runtime:3 ms, faster than 99.72%of Java online submissions for Maximal Square.
Memory Usage:43.9MB, less than 55.88%of Java online submissions for Maximal Square.
Next challenges:
题目Given a 2D binary matrix filled with 0's and 1's, find the largest square containing only 1's and return its area.Example:Input: 1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0Output: 4分析 class S...