这篇文章主要为大家展示了如何使用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个点有一个有缺陷就不能构成正方形。
1. 简单，只需理解基本的概念，就可以编写适合于各种情况的应用程序；2. 面向对象；3. 分布性，Java是面向网络的语言；4. 鲁棒性，java提供自动垃圾收集来进行内存管理，防止程序员在管理内存时容易产生的错误。；5. 安全性，用于网络、分布环境下的Java必须防止病毒的入侵。6. 体系结构中立，只要安装了Java运行时系统，就可在任意处理器上运行。7. 可移植性，Java可以方便地移植到网络上的不同机器。8.解释执行，Java解释器直接对Java字节码进行解释执行。
以上就是关于“如何使用java找出最大正方形”的内容，如果该文章对您有所帮助并觉得写得不错，劳请分享给您的好友一起学习新知识，若想了解更多相关知识内容，请多多关注亿速云行业资讯频道。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
