首页 > 试题广场 >

边界都是1的最大正方形大小

[编程题]边界都是1的最大正方形大小

给定一个 $N \times N$ 的矩阵matrix，在这个矩阵中，只有0和1两种值，返回边框全是1的最大正方形的边长长度、

例如

0 1 1 1 1

0 1 0 0 1

0 1 1 1 1

0 1 0 1 1

其中，边框全是1的最大正方形的大小为 $4 \times 4$ ，所以返回4

[要求]

时间复杂度为

，空间复杂度为

第一行一个整数N。表示矩阵的长宽。
接下来N行，每行N个整数表示矩阵内的元素

输出一个整数表示答案

示例1

输入

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

动态规划

上传者：小小

难度：

0条回答 26收藏 4108浏览

查看代码

扫一扫，把题目装进口袋