一道OA难题求解

题目是这样的。

一个boolean的M*N二维矩阵，由1和0组成。要求找出全部由1组成的正方形，从左上角开始，每次向右或者向下移动一格，到达右下角，途中不能遇到任何0。求满足

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

orst case runtime 是 O(m*n*log(m+n)), 空间是 O(m*n)

有谁能指导下，看到m*n*log(m+n)这种时间复杂度应该如何思考并入手？

楼主你好，这个题目为什么不是3*3=9？谢谢