3239.最少翻转次数使二进制矩阵回文I

链接：3239.最少翻转次数使二进制矩阵回文I
难度：Medium
标签：数组、双指针、矩阵
简介：请你返回 最少 翻转次数，使得矩阵 要么 所有行是 回文的 ，要么所有列是 回文的 。

题解 1 - python

• 编辑时间：2024-11-15
• 执行用时：147ms
• 内存消耗：56.16MB
• 编程语言：python
• 解法介绍：遍历

class Solution:
    def minFlips(self, grid: List[List[int]]) -> int:
        n = len(grid)
        m = len(grid[0])
        rcnt = ccnt = 0
        for i in range(n):
            for j in range(m // 2):
                if grid[i][j] != grid[i][m - 1 - j]:
                    rcnt += 1
        for j in range(m):
            for i in range(n // 2):
                if grid[i][j] != grid[n - 1 - i][j]:
                    ccnt += 1
        return min(rcnt, ccnt)