[LeetCode una pregunta por día] [Medio] 861. Puntuación después de voltear la matriz

[LeetCode una pregunta por día] [Medio] 861. Puntuación después de voltear la matriz

861. Puntuación después de voltear la matriz

861. Puntuación después de voltear la matriz

Pensamiento del algoritmo: Codicioso

tema:

código java

Idea: El número debe ser lo más grande posible. Si la primera columna de cada fila es 1 (fila invertida), las columnas restantes deben ser lo más grandes posible para hacer el número de 1 (columna invertida) de la
siguiente manera: Conversión binaria:

1. Primero, vea si la primera columna es 1, si no está invertida; también registre el resultado
2. Seguimiento de recorrido por columna; cuente el número de 0/1, use el número más grande para calcular la columna

class Solution {
    
    
    public int matrixScore(int[][] A) {
    
    
        int sum = 0;//返回的总和
        //尽可能大，0列要为1,如果不是1,翻转行
        for (int i = 0; i < A.length; i++) {
    
    
            if(A[i][0] == 0) {
    
    
                for (int j = 0; j < A[i].length; j++) {
    
    //翻转该行
                    if(A[i][j] == 0) {
    
    
                        A[i][j] = 1;
                    }else {
    
    
                        A[i][j] = 0;
                    }
                }
            }
            sum += Math.pow(2,A[i].length - 1);//累加计算为0列数字总和
        }
        int j = 1;//从1列开始
        while(j < A[0].length) {
    
    
            int zeroNum = 0;//统计该列0的数量
            int oneNum = 0;//统计该列1的数量
            for (int i = 0; i < A.length; i++) {
    
    
                if(A[i][j] == 0) {
    
    
                    zeroNum++;
                }else {
    
    
                    oneNum++;
                }
            }
            if(zeroNum > oneNum) {
    
    //如果0的数量更多,进行该列翻转,即统计0的数量作为1的数量
                oneNum = zeroNum;
            }
            sum += oneNum * Math.pow(2,A[0].length - j - 1);//累加计算为j列数字总和
            j++;//下一列
        }

        return sum;
    }
}