【从零开始的LeetCode-算法】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^5
  • 0 <= grid[i][j] <= 1

我的解答:

java 复制代码
class Solution {
    public int minFlips(int[][] grid) {
        int m = grid.length,n = grid[0].length;
        int rowRes = 0,colRes = 0;
        
        for(int i = 0;i < m;i++){
            // 先看行,使所有行都变成回文的次数
            for(int j1 = 0,j2 = n - 1;j1 < j2; j1++,j2--){
                if(grid[i][j1] != grid[i][j2]) rowRes++;
            }
        }

        for(int i = 0;i < n;i++){
            // 再看列,使所有列都变成回文的次数
            for(int j1 = 0,j2 = m - 1;j1 < j2; j1++,j2--){
                if(grid[j1][i] != grid[j2][i]) colRes++;
            }
        }
        // 对比把所有行变成回文所需的次数少还是所有列
        return Math.min(rowRes,colRes);
    }
}
相关推荐
七夜zippoe1 小时前
多轮对话管理:Session/记忆在 Java 后端怎么存(存储设计实战)
java·开发语言·ai·session·记忆
杨凯凡1 小时前
Spring Boot 事务提交后消息仍会丢?TransactionalEventListener 与 Outbox 可靠投递实战
java·spring boot
Java后端的Ai之路2 小时前
Java并发编程22-Lock接口
java·人工智能·prompt·lock
电科_银尘2 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
文丑颜不良啊2 小时前
LeetCode3081~3100题目解析
java·leetcode
电科_银尘2 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
SimonKing2 小时前
快讯!local-notes素笺笔记又又又更新了!
java·后端·程序员
Rain的Java大神之路2 小时前
面试官:设计一个自动售货机系统。我:别急着写代码,先问5个问题|状态机+防超卖+断电自愈,一套答法讲透
java·后端·面试
挖掘狂人2 小时前
飞书群聊已读,是怎么实现的?
java·程序员·架构
吴名氏.4 小时前
Java转AI Agent教程(第十五周)政策时效:过期政策不该被召回,也不能被删掉
java·人工智能·python·ai·ai agent