跳到主要内容

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

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

题解 1 - undefined

  • 编辑时间:2024-11-15
  • 执行用时:147ms
  • 内存消耗:56.16MB
  • 编程语言:undefined
  • 解法介绍:遍历
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)