2021-06-26:给定一个只有0和1组成的二维数组,返回边框全是1的最大正方形面积。
福大大 答案2021-06-26:
1.自然智慧。遍历每个点,复杂度是O(N2)。...1, 1, 0},
{1, 1, 1, 1, 1, 1, 1, 1},
{1, 0, 1, 1, 1, 0, 1, 1},
{1, 1, 1, 1, 0,...1, 1, 1},
{1, 0, 1, 0, 0, 1, 1, 1},
{0, 1, 1, 1, 1, 0, 1, 1},
}
largest1BorderedSquare1...:= 0
for i := N - 1; i >= 0; i-- {
if grid[i][j] == 0 {
temp = 0...:= 0
for i := N - 1; i >= 0; i-- {
if grid[i][j] == 0 {
temp = 0