int maximalSquare(char** matrix, int matrixSize, int* matrixColSize){
int dp[301][301]={0};
int wid=0;
if(matrixSize==0&&matrixColSize[0]==0){
return 0;
}
for(int i=0;i<matrixSize;i++){
for(int j=0;j<matrixColSize[0];j++){
if(matrix[i][j]=='1'){
if(i==0||j==0){
dp[i][j]=1;
}
else{
dp[i][j]=fmin(dp[i-1][j],fmin(dp[i][j-1],dp[i-1][j-1]))+1;
}
}
wid=fmax(wid,dp[i][j]);
}
}
return wid*wid;
}
相关文章
- 07-09C语言 | Leetcode C语言题解之第221题最大正方形-题解:
- 07-09代码随想录——单调递增的数字(Leetcode738)
- 07-09RTOS系统 -- FreeRTOS之任务调度
- 07-09linux c 应用编程定时器函数
- 07-09C++ | Leetcode C++题解之第223题矩形面积-题解:
- 07-09【C++ STL】模拟实现 vector
- 07-09【C++】IO流
- 07-09RocketMQ之消费者,重平衡机制与流程详解附带源码解析-2. 概要设计
- 07-09C++继承(一文说懂)-四:🔥派生类的默认成员函数
- 07-09Golang | Leetcode Golang题解之第214题最短回文串-题解: