首页 > 试题广场 >

最大子方阵

[编程题]最大子方阵
  • 热度指数:4528 时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解

给定一个01方阵mat及方阵的边长n,该方阵每个单元非0及1,请设计一个高效的算法,返回四条边颜色相同的最大子方阵的边长。保证母方阵边长小于等于100。

测试样例:
[[1,1,1],[1,0,1],[1,1,1]],3
返回:3

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