程序员代码面试指南刷题--第八章.边界都是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 [要求] 时间复杂度为O(n3)，空间复杂度为O(n2) 输入描述:java 第一行一个整数N。表示矩阵的长宽。 接下来N

>>阅读原文<<