给定一个NxN的矩阵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
思路如下,先建立一个三维辅助数组,第一第二位存放矩阵的行和列的下标,第三位0时,存放
当前位置向右连续共有几个1,第三位为1时,存放当前位置向下连续共有几个1。
由于矩阵的最后一列的元素,它的底下为空,所以要先单独提取出来,为最后一行三维数组第三个元素向右向左单独赋值。此后的元素赋值类似最后一列,还是循环里面一个个累加
代码块:
```private static void generalHelpRec(int[][] A) {
// TODO 自动生成的方法存根
int N=A.length;
Helper =new int [N][N][2]; //辅助空间Helper前两位表示矩阵下标,
//第三位0放往右合并有多少个1的元素
//对最后一行赋值初始化 //第三位1表示往下合并多少个元素,统计最大正方形只要