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

在力扣 App 中打开

调试中...

题目描述

题解

提交记录

代码

测试用例

测试结果

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

中等

相关企业

提示

给你一个 m x n 的二进制矩阵 grid 。

如果矩阵中一行或者一列从前往后与从后往前读是一样的，那么我们称这一行或者这一列是回文的。

你可以将 grid 中任意格子的值翻转，也就是将格子里的值从 0 变成 1 ，或者从 1 变成 0 。

请你返回最少翻转次数，使得矩阵要么所有行是 回文的 ，要么所有列是 回文的 。

示例 1：

输入：grid = [[1,0,0],[0,0,0],[0,0,1]]

输出：2

解释：

将高亮的格子翻转，得到所有行都是回文的。

示例 2：

输入：grid = [[0,1],[0,1],[0,0]]

输出：1

解释：

将高亮的格子翻转，得到所有列都是回文的。

示例 3：

输入：grid = [[1],[0]]

输出：0

解释：

所有行已经是回文的。

提示：

m == grid.length
n == grid[i].length
1 <= m * n <= 2 * 10⁵
0 <= grid[i][j] <= 1

通过次数

18.2K

提交次数

20.9K

通过率

87.2%

相关企业

提示 1

We need to perform the operation only when the equivalent element of i from the back is not equal.

相似题目

得到回文串的最少操作次数

困难

贡献者

3 人在线

全部题解

行 1，列 1

grid =

[[1,0,0],[0,0,0],[0,0,1]]

[[0,1],[0,1],[0,0]]

[[1],[0]]

Source

FindHeaderBarSize

FindTabBarSize

FindBorderBarSize