Leetcode3239. 最少翻转次数使二进制矩阵回文 I

Every day a Leetcode

题目来源：3239. 最少翻转次数使二进制矩阵回文 I

解法1：分别统计

先计算所有行变成回文最少需要翻转多少次。

也就是对于每一行 row，计算这一行变成回文最少需要翻转多少次。

也就是累加 row[j]!=row[n−1−j] 的个数，其中 0≤j≤⌊n/2⌋。

对于列，统计方式同理。

两种情况取最小值，即为答案。

代码：

/*
 * @lc app=leetcode.cn id=3239 lang=cpp
 *
 * [3239] 最少翻转次数使二进制矩阵回文 I
 */

// @lc code=start
class Solution
{
public:
    int minFlips(vector<vector<int>> &grid)
    {
        int m = grid.size(), n = m ? grid[0].size() : 0;
        
        int diff_row = 0;
        for (int i = 0; i < m; i++)
            for (int j = 0; j < n / 2; j++)
                diff_row += grid[i][j] != grid[i][n - 1 - j];

        int diff_col = 0;
        for (int j = 0; j < n; j++)
            for (int i = 0; i < m / 2; i++)
                diff_col += grid[i][j] != grid[m - 1 - i][j];

        return min(diff_row, diff_col);
    }
};
// @lc code=end

结果：

复杂度分析：

时间复杂度：O(m * n)，其中 m 和 n 分别为数组 grid 的行数和列数。

空间复杂度：O(1)。