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 * 10e5
  • 0 <= grid[i][j] <= 1

分析:分别对每行和每列进行遍历,计算将行、列变为回文的最小次数。

cpp 复制代码
int minFlips(int** grid, int gridSize, int* gridColSize) {
    int ans1=0,ans2=0;
    for(int i=0;i<gridSize;++i)
    {
        for(int j=0,k=*gridColSize-1;j<k;++j,--k)
        {
            if(grid[i][j]!=grid[i][k])ans1++;
        }
    }
    int n=*gridColSize;
    for(int i=0;i<n;++i)
    {
        for(int j=0,k=gridSize-1;j<k;++j,--k)
        {
            if(grid[j][i]!=grid[k][i])ans2++;
        }
    }
    return fmin(ans1,ans2);
}
相关推荐
flashlight_hi18 分钟前
LeetCode 分类刷题:2563. 统计公平数对的数目
python·算法·leetcode
楼田莉子37 分钟前
C++算法专题学习:栈相关的算法
开发语言·c++·算法·leetcode
dragoooon3444 分钟前
[数据结构——lesson3.单链表]
数据结构·c++·leetcode·学习方法
轮到我狗叫了1 小时前
力扣.1054距离相等的条形码力扣767.重构字符串力扣47.全排列II力扣980.不同路径III力扣509.斐波那契数列(记忆化搜索)
java·算法·leetcode
dragoooon343 小时前
[优选算法专题二滑动窗口——串联所有单词的子串]
数据结构·c++·学习·算法·leetcode·学习方法
刃神太酷啦3 小时前
C++ 异常处理机制:从基础到实践的全面解析----《Hello C++ Wrold!》(20)--(C/C++)
java·c语言·开发语言·c++·qt·算法·leetcode
薰衣草23335 小时前
滑动窗口(2)——不定长
python·算法·leetcode
YuTaoShao17 小时前
【LeetCode 每日一题】1277. 统计全为 1 的正方形子矩阵
算法·leetcode·矩阵
野犬寒鸦17 小时前
力扣hot100:相交链表与反转链表详细思路讲解(160,206)
java·数据结构·后端·算法·leetcode
阿昭L17 小时前
leetcode两数之和
算法·leetcode