LeetCode——861. 翻转矩阵后的得分(贪心)

题目描述:

在这里插入图片描述

解题思路:

给定一个翻转方案,则它们之间任意交换顺序后,得到的结果保持不变。因此,我们总可以先考虑所有的行翻转,再考虑所有的列翻转。
为了使最大,第一列要先全变成1,然后后面的列,如果0比1多,就变换。

参考代码:

    public static int matrixScore(int[][] A) {
    
    
        //更改第一列
        for (int i = 0; i < A.length; i++) {
    
    
            if(A[i][0]!=1)
            {
    
    
                for (int j = 0; j < A[i].length; j++) {
    
    
                    if(A[i][j]==1)
                    {
    
    
                        A[i][j]=0;
                    }
                    else
                    {
    
    
                        A[i][j]=1;
                    }
                }   
            }
        }
        //其他列,如果0比1多,就变换
        for (int i = 1; i <A[0].length; i++) {
    
    
            int one=0;
            int zeo=0;
            for (int j = 0; j <A.length ; j++) {
    
    
                if(A[j][i]==1)
                {
    
    
                    one++;
                }
                else
                {
    
    
                    zeo++;
                }
            }
            if(zeo>one)
            {
    
    
                for (int j = 0; j < A.length; j++) {
    
    
                    if(A[j][i]==1)
                    {
    
    
                        A[j][i]=0;
                    }
                    else
                    {
    
    
                        A[j][i]=1;
                    }
                }
            }
        }
        return helper(A);
    }
    
    private static int helper(int[][] A){
    
    
        int sum=0;
        int ans;
        for (int i = 0; i < A.length; i++) {
    
    
            ans= (int) Math.pow(2,A[i].length-1);
            for (int j = 0; j < A[i].length; j++) {
    
    
                if(A[i][j]==1)
                {
    
    
                    sum+=ans;
                }
                ans/=2;
            }
        }
        return sum;
    }

猜你喜欢

转载自blog.csdn.net/qq_44900959/article/details/110872887