leetcode 221. Maximal Square (medium)

用dp解
dp[i][j]表示最大正方形的边长
从原始矩阵中的索引(0,0)开始，对于每个元素，若其值为1，则我们将当前元素对应在dp中的值更新为

同时记录目前为止发现的最大方块的大小

class Solution
{
    
public:int maximalSquare(vector<vector<char>> &matrix){
    int maxNum = 0;int col = matrix.size();int raw = col > 0 ? matrix[0].size() : 0;vector<vector<int>> dp(col + 1, vector<int>(raw + 1, 0));for (int i = 1; i <= col; i++){
    for (int j = 1; j <= raw; j++){
    if (matrix[i - 1][j - 1] == '1'){
    dp[i][j] = min(min(dp[i][j - 1], dp[i - 1][j]), dp[i - 1][j - 1]) + 1;maxNum = max(maxNum, dp[i][j]);}}}return maxNum * maxNum;}
};