2025-03-17:最少翻转次数使二进制矩阵回文Ⅰ。用go语言,给定一个大小为 m x n 的二进制矩阵 grid。如果矩阵中的某一行或某一列从前往后读和从后往前读是一样的,那么我们称这一行或这一列是**回文**的。
你可以翻转矩阵中的任意一个格子的值,即将 0 变为 1,或将 1 变为 0。
请返回使得矩阵**所有行**或**所有列**成为回文所需的最少翻转次数。
m == grid.length。
n == grid[i].length。
1 <= m * n <= 200000。
0 <= grid[i][j] <= 1。
输入:grid = [[1,0,0],[0,0,0],[0,0,1]]。
输出:2。
解释:
将高亮的格子翻转,得到所有行都是回文的。
相似问题