Leetcode 3239. Minimum Number of Flips to Make Binary Grid Palindromic I

• Leetcode 3239. Minimum Number of Flips to Make Binary Grid Palindromic I
  • 1. 解题思路
  • 2. 代码实现

• 题目链接：3239. Minimum Number of Flips to Make Binary Grid Palindromic I

1. 解题思路

这一题思路上的话就是分别考察一下把所有行都变成回文所需要的flip次数和把所有列都变成回文所需要的flip次数，然后取较小值即可。

而这个问题又变成了如何考察把任意array变成回文所需要的flip次数，这个的话只要头尾依次对比考察不一致的位置的个数即可。

2. 代码实现

给出python代码实现如下：

class Solution:def minFlips(self, grid: List[List[int]]) -> int:n, m = len(grid), len(grid[0])def fn(arr):ans = 0l = len(arr)for i in range(l // 2):if arr[i] != arr[l-1-i]:ans += 1return ansans1 = sum(fn(grid[i]) for i in range(n))cols = [[grid[i][j] for i in range(n)] for j in range(m)]ans2 = sum(fn(cols[j]) for j in range(m))return min(ans1, ans2)

提交代码评测得到：耗时2382ms，占用内存70.1MB。