diff --git a/221. Maximal Square.cpp b/221. Maximal Square.cpp new file mode 100644 index 0000000..29441fb --- /dev/null +++ b/221. Maximal Square.cpp @@ -0,0 +1,57 @@ +class Solution { +public: + int maximalSquare(vector> matrix) + { + int n=matrix.size(); + int m=matrix[0].size(); + int top[n][m]; + for(int i=0;i=0) + r-=top[i-k][j]; + if(j-k>=0) + r-=top[i][j-k]; + if(j-k>=0&&i-k>=0) + r+=top[i-k][j-k]; + if(r==k*k) + ans=max(ans,k*k); + } + } + } + return ans; + } +};