题目描述给定一个N \times NN×N的矩阵matrix,在这个矩阵中,只有0和1两种值,返回边框全是1的最大正方形的边长长度、例如0 1 1 1 10 1 0 0 10 1 0 0 10 1 1 1 10 1 0 1 1其中,边框全是1的最大正方形的大小为4 \times 44×4,所以返回4[要求]时间复杂度为O(n^3)O(n3 ),空间复杂度为O(n^2)O(n2 ) 思路1:枚举所有子矩阵,时间复杂度 O(nm) * O(nm)基于 思路一可以变为 枚举所有“正方形矩阵”,这个时候如果我们能够知道 左上角A,左下角B ,右上角C 三个点的位置,并知道相应的边长,就可以在O(min...