【从零开始的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);
    }
}
相关推荐
黄焖鸡能干四碗6 分钟前
智慧教育,智慧校园,智慧安防学校建设解决方案(PPT+WORD)
java·大数据·开发语言·数据库·人工智能
神里流~霜灭13 分钟前
(C++)数据结构初阶(顺序表的实现)
linux·c语言·数据结构·c++·算法·顺序表·单链表
lssjzmn15 分钟前
Spring Web 异步响应实战:从 CompletableFuture 到 ResponseBodyEmitter 的全链路优化
java·前端·后端·springboot·异步·接口优化
new_daimond28 分钟前
二级缓存在实际项目中的应用
java
一只乔哇噻35 分钟前
java后端工程师进修ing(研一版 || day41)
java·开发语言·学习·算法
愚润求学37 分钟前
【贪心算法】day7
c++·算法·leetcode·贪心算法
User_芊芊君子1 小时前
【Java】设计模式——单例、工厂、代理模式
java·设计模式·代理模式
2301_803554521 小时前
正向代理,反向代理,负载均衡还有nginx
java·nginx·负载均衡
要开心吖ZSH1 小时前
软件设计师备考-(十六)数据结构及算法应用(重要)
java·数据结构·算法·软考·软件设计师
向上的车轮1 小时前
基于Java Spring Boot的云原生TodoList Demo 项目,验证云原生核心特性
java·spring boot·云原生