Python面试宝典第21题：最大正方形

这篇文章介绍了Python面试宝典第21题：最大正方形，分享给大家做个参考，收藏Python资料网收获更多编程知识

题目

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

        示例 1：

输入：matrix = 
[
  ["1", "0", "1", "0", "0"],
  ["1", "0", "1", "1", "1"],
  ["1", "1", "1", "1", "1"],
  ["1", "0", "0", "1", "0"]
]
输出：4

        示例 2：

输入：matrix = 
[
    ["0", "1"], 
    ["1", "0"]
]
输出：1

暴力法

        暴力法求解本题的基本思想是

版权声明：本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若内容造成侵权/违法违规/事实不符，请联系邮箱：jacktools123@163.com进行投诉反馈，一经查实，立即删除！