2024.8.31 刷题总结

 2024.8.31

 **每日一题**

 3127.构造相同颜色的正方形，这是一道简单的模拟题，我们只需要遍历所有2*2的矩阵，统计里面某个字符的个数，如果不等于2，那么就证明可以符合题目的条件，因为1，0，3，4，均可以通过不改变和改变一次来实现。

 LCR 194.二叉树的最近公共祖先，这道题是一个经典的递归题目，一共需要考虑如下几种情况，当前节点是空节点或者当前节点是p或q，则返回当前节点，若左右子树都找到，则返回当前节点，若只有左子树找到，则返回递归左子树的结果，若只有右子树找到，则返回递归右子树的结果，若左右子树都没有找到，则返回空节点。