博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
221. Maximal Square
阅读量:6245 次
发布时间:2019-06-22

本文共 748 字,大约阅读时间需要 2 分钟。

class Solution {public:    int maximalSquare(vector
>& matrix) { int m = matrix.size(); if (m == 0) return 0; int n = matrix[0].size(); if (n == 0) return 0; vector
> dp(m+1, vector
(n+1,0)); int res = 0; for (int i = 1; i <= m; i++) for (int j = 1; j <= n; j++) { if (matrix[i-1][j-1] == '0') dp[i][j] = 0; else { dp[i][j] = min(dp[i-1][j], min(dp[i][j-1], dp[i-1][j-1])) + 1; res = max(res, dp[i][j]); } } return res * res; }};

 

转载于:https://www.cnblogs.com/JTechRoad/p/9069726.html

你可能感兴趣的文章
Javascript多线程引擎(九)
查看>>
Handler和AsyncTask
查看>>
Microbit Turnipbit 孩子也能做的声光控开关
查看>>
通过SHELL并发获下载数据
查看>>
web安全之SQL注入---第三章 如何寻找sql注入?
查看>>
JAVA通过继承Thread来创建线程
查看>>
C#控制台"*"绘制空心菱形
查看>>
Android中JNI编程详解
查看>>
演练Ext JS 4.2自定义主题
查看>>
【tensorflow】1.安装Tensorflow开发环境,安装Python 的IDE--PyCharm
查看>>
【maven】 pom.xml详解
查看>>
LINQ中的OrderBy实现多字段升序、降序排序实现
查看>>
idea14导入eclipse项目并部署运行完整步骤
查看>>
杀死O2O的三大杀手?!
查看>>
<Android 应用 之路> 百度地图API使用(1)
查看>>
Java的结构之美【1】——构造对象
查看>>
Android双向滑动菜单完全解析,教你如何一分钟实现双向滑动特效
查看>>
「译」JavaScript 的怪癖 2:两个「空值」:undefined 和 null
查看>>
第一章 计算机系统漫游
查看>>
Android Activity 生命周期再验证
查看>>