Leetcode 221 最大正方形

在乙個由 0 和 1 組成的二維矩陣內，找到只包含 1 的最大正方形，並返回其面積。

示例:輸入: 

1 0 1 0 0

1 0 1 1 1

1 1 1 1 1

1 0 0 1 0

輸出: 4

思路：和最大長方形類似（可以參照不過每次的max換位長和寬中選取最小值，算他們的平方）

提交的**：

class solution

if(m==0&&n==0)

int i,j,max=-1,t=0,k;

int dp1 = new int[n][m];

for(i=0;i0)

else

}else if(j==0&&i>0)

}else if(i>0&&j>0)

else

}t = dp1[i][j];

for(k=i;k>=0;k--)}}

}return max;}}

完整的**：

public class solution85

if(m==0&&n==0)

int i,j,max=-1,t=0,k;

int dp1 = new int[n][m];

for(i=0;i0)

else

}else if(j==0&&i>0)

}else if(i>0&&j>0)

else

}t = dp1[i][j];

for(k=i;k>=0;k--)}}

}return max;

}public static void main(string args)

,,,};

system.out.println(maximalrectangle(a));}}

LeetCode221 最大正方形

在乙個由 0 和 1 組成的二維矩陣內，找到只包含 1 的最大正方形，並返回其面積。示例 輸入 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 輸出 4 動態規劃問題。設二維陣列dp m n 其中dp i j 表示以座標 i,j 為右下角元素的最大正方形的邊長。通過觀...

LeetCode 221 最大正方形

題目描述 在乙個由 0 和 1 組成的二維矩陣內，找到只包含 1 的最大正方形，並返回其面積。輸入 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 輸出 4 思路 本題需要返回矩陣中最大的正方形面積，計算正方形面積只要知道邊長即可。申請乙個跟matrix矩陣維度相同的...

leetcode221 最大正方形

在乙個由 0 和 1 組成的二維矩陣內，找到只包含 1 的最大正方形，並返回其面積。示例 輸入 10 1001 0111 1111 1100 10輸出 4暴力 以每乙個為1的元素開始求向右向下發展的最大結果 class solution return res res private void dfs...