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

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

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);
}

原文地址：https://blog.csdn.net/2401_88085478/article/details/143789964

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！