本文共 999 字，大约阅读时间需要 3 分钟。

436. 最大正方形

描述

在一个二维01矩阵中找到全为1的最大正方形, 返回它的面积.

样例 1：

输入:	[	  [1, 0, 1, 0, 0],	  [1, 0, 1, 1, 1],	  [1, 1, 1, 1, 1],	  [1, 0, 0, 1, 0]	]输出: 	4

样例 2：

输入: 	[	  [0, 0, 0],	  [1, 1, 1]	]输出: 	1

题解

public class Solution {
       /**     * @param matrix: a matrix of 0 and 1     * @return: an integer     */    public int maxSquare(int[][] matrix) {
           // write your code here        int     ans = 0;        int     n   = matrix.length;        int     m   = matrix[0].length;        int[][] dp  = new int[n + 1][m + 1];        for (int i = 1; i <= n; ++i) {
               for (int j = 1; j <= m; ++j) {
                   if (matrix[i - 1][j - 1] == 1) {
                       dp[i][j] = Math.min(Math.min(dp[i - 1][j], dp[i][j - 1]), dp[i - 1][j - 1]) + 1;                    ans = Math.max(ans, dp[i][j]);                }            }        }        return ans * ans;    }}

最后说两句

非常感谢你阅读本文章，如果你觉得本文对你有所帮助，请留下你的足迹，点个赞，留个言，多谢~

作者水平有限，如果文章内容有不准确的地方，请指正。

希望小伙伴们都能每天进步一点点。

声明

本文由博客原创，转载请注明来源，谢谢~

转载地址：https://le-yi.blog.csdn.net/article/details/114546566 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！