221. Maximal Square
来源:互联网 发布:华美淘宝客优惠券采集 编辑:程序博客网 时间:2024/06/03 23:27
Given a 2D binary matrix filled with 0's and 1's, find the largest square containing only 1's and return its area.For example, given the following matrix:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0Return 4.
class Solution {public: int maximalSquare(vector<vector<char>>& matrix) { int n = matrix.size(); if(n == 0){ return 0; } int m = matrix[0].size(); int maxSquare = 0; vector<vector<int>> dp(n+1,vector<int>(m+1,0)); for(int i = 1; i <= n; ++i){ for(int j = 1;j <= m; ++j){ if(matrix[i-1][j-1] == '1'){ dp[i][j] = min(dp[i-1][j-1],min(dp[i-1][j],dp[i][j-1])) + 1; maxSquare = max(dp[i][j],maxSquare); } } } return maxSquare*maxSquare; }};
阅读全文
0 0
- 221.Maximal Square
- [leetcode] 221.Maximal Square
- 【leetcode】221. Maximal Square
- [LeetCode]221. Maximal Square
- leetcode 221. Maximal Square
- 221. Maximal Square LeetCode
- 221. Maximal Square
- 221. Maximal Square
- LeetCode 221. Maximal Square
- 221. Maximal Square
- LeetCode *** 221. Maximal Square
- 221. Maximal Square
- LeetCode-221.Maximal Square
- leetcode.221. Maximal Square
- 221. Maximal Square
- Leetcode 221. Maximal Square
- 221. Maximal Square
- 221. Maximal Square
- 664. Strange Printer
- ArrayList,LinkedList,Vestor区别及其优缺点
- FTPrep, 74 Search a 2D Matrix
- Android移动开发-Android 6.0以上动态运行时权限申请方法
- Win10 下python3.5.2安装科学计算库Scipy
- 221. Maximal Square
- mysql中Tinyint(1)数据格式自动转为boolean类型
- HDU 5934 Bomb (tarjan缩点)
- 写在前面
- js模块化的方法
- 《C++ Concurrency In Action》part4 同步并发操作(上)
- 踩内存问题定位总结
- Python IP地址 socket.inet_ntoa unpack/pack
- Libevent学习——定时器基本运用