会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
羽园原华
Talk is cheap. Show me the code!
博客园
首页
新随笔
联系
订阅
管理
2019年11月4日
LeetCode | 221. 最大正方形
摘要: 原题(Medium): 在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。 思路:动态规划 如果某一个点 [i][j] 的值为1,我们不妨可以假设它是一个正方形的右下角,且另起一个数组dp,记录该点所在的正方形的边长,即使有可能它周围点都是0,但它自己本身也是一个边
阅读全文
posted @ 2019-11-04 10:38 羽园原华
阅读(234)
评论(0)
推荐(0)
编辑
公告