链接

题解：

本题是要镜像反转二叉树，相当于从中间一分，然后把左子树和右子树对调，但又不是简单的对调，还要继续反转子树的子树，所以要用递归。

我们特判root是否为空（否则出现nullptr->nullptr的错误，模拟一下就知道了），然后交换左右孩子，交换完之后第二层就算是反转完了，然后我们反转以root->left为root的树，然后反转以root->right为root的树......

代码：

class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
        if(!root)return nullptr;
        swap(root->left,root->right);
        invertTree(root->left);
        invertTree(root->right);
        return root;
    }
};

---

---

---

链接 

 

 

如何得证?

 

---

 

因为我们想着是否可以推出：

 

而>=这个假设如何得证？

我们只需要假设它是严格小于的，然后退出矛盾后，大于等于就得证。

具体链接

代码：

class Solution {
public:
    int maximalSquare(vector<vector<char>>& matrix) {
        int res = 0;
        if(matrix.empty())return 0;
        int m = matrix.size();
        int n = matrix[0].size();
        vector<vector<int>> f(m+1,vector<int>(n+1));
        for(int i = 1;i<=m;i++){
            for(int j = 1;j<=n;j++){
                if(matrix[i-1][j-1]=='1'){
                    f[i][j]=min(f[i-1][j],min(f[i][j-1],f[i-1][j-1]))+1;
                    res = max(res,f[i][j]);
                }
            }
        }
        return res*res;
    }
};

注意：我们开了一个+1长的数组，方便处理i -1 j -1  这种边界问题，但是matrix应该从0 0 开始算起，所以我们if判断时减去1