如何使用java找出最大正方形

这篇文章主要为大家展示了如何使用java找出最大正方形，内容简而易懂，条理清晰，希望能够帮助大家解决疑惑，下面让小编带大家一起来研究并学习一下“如何使用java找出最大正方形”这篇文章吧。

在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。

示例:

输入:

1 0 1 0 0
1 0 1 1 1
1 1 1 1 1
1 0 0 1 0

输出: 4

答案：

 1public int maximalSquare(char[][] matrix) {
 2    if (matrix == null || matrix.length == 0 || matrix[0].length == 0)
 3        return 0;
 4    int[][] temp = new int[matrix.length + 1][matrix[0].length + 1];
 5    int max = 0;
 6    for (int i = 1; i <= matrix.length; i++) {
 7        for (int j = 1; j <= matrix[0].length; j++) {
 8            if (matrix[i - 1][j - 1] == '1') {
 9                temp[i][j] = Math.min(temp[i - 1][j], Math.min(temp[i - 1][j - 1], temp[i][j - 1])) + 1;
10                max = Math.max(max, temp[i][j]);
11            }
12        }
13    }
14    return max * max;
15}
16

解析：

如果当前位置是1，我们只需要判断他的左边，上边，左上边的最小值即可。这个其实也很容易理解，因为正方形只要他的上下左右4个点有一个有缺陷就不能构成正方形。

Java的优点是什么

1. 简单，只需理解基本的概念，就可以编写适合于各种情况的应用程序；2. 面向对象；3. 分布性，Java是面向网络的语言；4. 鲁棒性，java提供自动垃圾收集来进行内存管理，防止程序员在管理内存时容易产生的错误。；5. 安全性，用于网络、分布环境下的Java必须防止病毒的入侵。6. 体系结构中立，只要安装了Java运行时系统，就可在任意处理器上运行。7. 可移植性，Java可以方便地移植到网络上的不同机器。8.解释执行，Java解释器直接对Java字节码进行解释执行。

以上就是关于“如何使用java找出最大正方形”的内容，如果该文章对您有所帮助并觉得写得不错，劳请分享给您的好友一起学习新知识，若想了解更多相关知识内容，请多多关注编程之家行业资讯频道。