leetcode 221. Maximal Square

leetcode 221. Maximal Square

今天晏老师讲依赖论文，确实我有这个毛病，做题也比较依赖答案，其实重要的不是答案，而是解题的思路，这世上没有标准答案，所谓的标准答案都是多种可能实现的极致，它不是先验存在的，而是被创造出来的。

比如这题，如此简单的题，思路很容易有。

师兄说教育是教人自信，有道理。

public class Solution {
public int maximalSquare(char[][] a) {
int m = a.length;
if(m==0) return 0;
int n = a[0].length;
int min = m<n?m:n;
int ans = 0;
for(int k=0;k<min;k++){
boolean tk = false;
for(int i=0;i+k<m;i++){
for(int j=0;j+k<n;j++){
boolean tij = true;
// calculate if
for(int ti=0;ti<=k;ti++){
for(int tj=0;tj<=k;tj++){
if(a[i+ti][j+tj]=='0')   {
tij = false;
break;
}
}
if(!tij) break;
}
if(tij){
tk=true;
ans = (k+1)*(k+1);
break;
}
}
if(tk) break;
}
if(!tk) break;
}
return ans;
}
}