8.21 边界都是1的最大正方形大小

题目】:

  给定一个N*N的矩阵matrix,在这个矩阵中,只有0和1两种值,返回边框全是1的最大正方形的边长长度

  例如:

    0  1  1  1  1

    0  1  0  0  1

    0  1  0  0  1

    0  1  1  1  1

    0  1  0  1  1

  其中,边框全是1的最大正方形的大小为4*4,所以返回4

题目来源:左程云老师《程序员代码面试指南》

猜你喜欢

转载自www.cnblogs.com/latup/p/10204801.html