3127.构造相同颜色的正方形

链接：3127.构造相同颜色的正方形
难度：Easy
标签：数组、枚举、矩阵
简介：你的任务是改变 至多一个 格子的颜色，使得矩阵中存在一个 2 x 2 颜色完全相同的正方形。如果可以得到一个相同颜色的 2 x 2 正方形，那么返回 true ，否则返回 false 。

题解 1 - python

• 编辑时间：2024-08-31
• 执行用时：37ms
• 内存消耗：16.36MB
• 编程语言：python
• 解法介绍：遍历所有可能，判断以它为左上角点的四个方格是否存在3个相同颜色

class Solution:
    def canMakeSquare(self, grid: List[List[str]]) -> bool:
        for i in range(2):
            for j in range(2):
                counter = Counter()
                counter[grid[i][j]] += 1
                counter[grid[i + 1][j]] += 1
                counter[grid[i][j + 1]] += 1
                counter[grid[i + 1][j + 1]] += 1
                if any(cnt >= 3 for cnt in counter.values()):
                    return True
        return False