Maximal Square
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 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0
Return 4.
1 class Solution { 2 public: 3 int maximalSquare(vector<vector<char>>& matrix) { 4 int n=matrix.size(); 5 if(n<1) return 0; 6 int m=matrix[0].size(); 7 if(m<1) return 0; 8 vector<vector<int>> size(n,vector<int>(m,0)); 9 int maxnum=0; 10 int i; 11 for(i=0;i<n;i++) 12 { 13 if(matrix[i][0]=='1') 14 { 15 size[i][0]=1; 16 maxnum=1; 17 } 18 } 19 for(i=0;i<m;i++) 20 { 21 if(matrix[0][i]=='1') 22 { 23 size[0][i]=1; 24 maxnum=1; 25 } 26 } 27 28 int j; 29 for(i=1;i<n;i++) 30 { 31 for(j=1;j<m;j++) 32 { 33 if(matrix[i][j]=='1') 34 { 35 size[i][j]=min(size[i-1][j-1],min(size[i-1][j],size[i][j-1]))+1; 36 if(maxnum<size[i][j]) 37 maxnum=size[i][j]; 38 } 39 else 40 size[i][j]=0; 41 } 42 } 43 return maxnum*maxnum; 44 } 45 };
联系方式:emhhbmdfbGlhbmcxOTkxQDEyNi5jb20=
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 记一次.NET内存居高不下排查解决与启示
· DeepSeek 开源周回顾「GitHub 热点速览」
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了