day-82 最少翻转次数使二进制矩阵回文 I


思路

依次计算使行回文和列回文的的翻转次数,返回较小的次数即可

解题过程

计算行翻转次数:对于每一行,如果第一个数与最后一个数不相同(前提前一个数的索引小于后一个数的索引)则需翻转一次,将所有行翻转次数加在一起就是行翻转总共的次数。

列翻转计算方法类似

Code

java 复制代码
class Solution {
    public int minFlips(int[][] grid) {
        int m=grid.length;
        int n=grid[0].length;
        int rownum=hw1(grid,m,n);
        int clonum=hw2(grid,m,n);
        return Math.min(rownum,clonum);
    }


    public int hw1(int[][] grid,int m,int n){
        int num=0;
        for(int i=0;i<m;i++){
            int left=0,right=n-1;
            while(left<right){
                if(grid[i][left]!=grid[i][right]) num++;
                left++;
                right--;
            }
        }
        return num;
    }

        public int hw2(int[][] grid,int m,int n){
        int num=0;
        for(int i=0;i<n;i++){
            int top=0,bot=m-1;
            while(top<bot){
                if(grid[top][i]!=grid[bot][i]) num++;
                top++;
                bot--;
            }
        }
        return num;
    }
}

作者:菜卷
链接:https://leetcode.cn/problems/minimum-number-of-flips-to-make-binary-grid-palindromic-i/solutions/2989310/zui-shao-fan-zhuan-ci-shu-shi-er-jin-zhi-7fde/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
相关推荐
mit6.8248 小时前
矩阵 | 时域频域傅里叶变换
线性代数·矩阵
The_Killer.8 小时前
格密码--数学基础--02基变换、幺模矩阵与 Hermite 标准形
线性代数·矩阵·密码学
Brian Xia8 小时前
深度学习入门教程(三)- 线性代数教程
人工智能·深度学习·线性代数
এ᭄画画的北北9 小时前
力扣-240.搜索二维矩阵 II
算法·leetcode·矩阵
盛寒1 天前
向量空间 线性代数
python·线性代数·机器学习
chao_7891 天前
二分查找篇——寻找旋转排序数组中的最小值【LeetCode】
python·线性代数·算法·leetcode·矩阵
】余185381628002 天前
矩阵系统源码搭建与定制化开发,支持OEM
线性代数·矩阵
YuTaoShao3 天前
【LeetCode 热题 100】73. 矩阵置零——(解法一)空间复杂度 O(M + N)
算法·leetcode·矩阵
Dark__Monarch3 天前
二元一次方程
线性代数
Kaltistss3 天前
240.搜索二维矩阵Ⅱ
线性代数·算法·矩阵