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);
}
相关推荐
海琴烟Sunshine5 小时前
Leetcode 14. 最长公共前缀
java·服务器·leetcode
未知陨落5 小时前
LeetCode:68.寻找两个正序数组的中位数
算法·leetcode
海琴烟Sunshine8 小时前
Leetcode 26. 删除有序数组中的重复项
java·算法·leetcode
1白天的黑夜116 小时前
优先级队列(堆)-1046.最后一块砖的重量-力扣(LeetCode)
c++·leetcode·优先级队列
仰泳的熊猫16 小时前
LeetCode:496. 下一个更大元素 I
数据结构·c++·算法·leetcode
未知陨落17 小时前
LeetCode:78.跳跃游戏
算法·leetcode
Wenhao.17 小时前
LeetCode-Hot100 最小栈实现
算法·leetcode
叫我詹躲躲17 小时前
🚀 震撼!10道DFS&BFS神级题目让你的算法能力飙升300%
前端·leetcode
Jiezcode18 小时前
LeetCode 48. 旋转图像
c++·算法·leetcode·职场和发展
Greedy Alg18 小时前
LeetCode 230. 二叉搜索树中第 K 小的元素
算法·leetcode·职场和发展