221. Maximal Square
来源:互联网 发布:淘宝网页版回收站 编辑:程序博客网 时间:2024/05/17 23:37
My Submissions
Total Accepted: 33186 Total Submissions: 136598 Difficulty: Medium
Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 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.
Credits:
Special thanks to @Freezen for adding this problem and creating all test cases.
Subscribe to see which companies asked this question
class Solution {public: int maximalSquare(vector<vector<char>>& matrix) { int i=0,j=0,ii,jj,k=0,max=0,c;for(i=0;i<matrix.size();i++)for(j=0;j<matrix[0].size();j++){if(matrix[i][j]=='0') continue; ii=i;jj=j;c=0; while(++c) { ii++;jj++; if(ii>=matrix.size()||jj>=matrix[0].size()) break; k=c; if(matrix[ii][jj]=='0') break; while(k--) //横向纵向同步检测 {if(i+k>=matrix.size()||j+k>=matrix[0].size())break; if( matrix[i+k][jj]=='0'|| matrix[ii][j+k]=='0' ) {k=-100;break; } } if(k== -100)break;//表示本次检测未通过,结束循环 } if(c>max) max=c; } return max*max;}};
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
- Android蒙逼之旅----初识这个鬼东西
- 前端构建实践01:用 Bower 管理前端依赖
- SPRING SECURITY 3.X 完整入门教程(转)
- U盘安装 Ubuntu 16.04 Beta2(与Win10 双启动)听语音
- 权限系统设计思考
- 221. Maximal Square
- requireJs 初探
- gdb调试时打印寄存器的不同类型值
- JDK和两个JRE
- PropertiesFactoryBean PropertyPlaceholderConfigurer 区别
- 最快最简单的排序算法:桶排序
- propertiesfactorybean vs propertyplaceholderconfigurer spring?
- 冒泡排序
- Spring中配置和读取多个Properties文件