当前位置:首页 > Python面试宝典第21题:最大正方形 >

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

来源 德薄能鲜网
2025-06-24 12:57:56

题目。

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

        示例 1:

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

        示例 2:

输入:matrix = [    ["0", "1"],     ["1", 输出:1。

        示例 2:

输入:matrix = [ ["0", "1"], ["1", 输出:1。

暴力法。