当前位置:首页|资讯

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

作者:您是打尖儿还是住店呢发布时间:2024-10-23

给你一个 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

解释:

所有行已经是回文的。



Copyright © 2024 aigcdaily.cn  北京智识时代科技有限公司  版权所有  京ICP备2023006237号-1