问题描述:
Given a 2D binary matrix filled with 0's and 1's, find the largest square containing only 1's and return its area.
For example, given the following matrix:
1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0Return 4.
概括一下就是,给一个二维char数组,元素只有‘0’和‘1’,我们需要找一个最大只有‘1’组成的正方形,注意只能是正方形,不能是矩形。
解题思路: