1. 程式人生 > 其它 >Leetcode_861_翻轉矩陣後的得分_模擬

Leetcode_861_翻轉矩陣後的得分_模擬

技術標籤:daily_algorithm模擬leetcode

12/7

個人感覺實現的還挺優雅
class Solution {
    public int matrixScore(int[][] A) {
        int n=A.length;
        int m=A[0].length;
        for(int i=0;i<n;i++){
            if(A[i][0]==0){
                for(int j=0;j<m;j++){
                    A[i][j]=1-A[i][j];
                }
} } int ans=(int)(Math.pow(2.0,m-1))*n; for(int j=1;j<m;j++) { int num0=0; for(int i=0;i<n;i++){ if(A[i][j]==0){ num0++; } } ans+=(int)(Math.pow(2.0,m-1-j))
*Math.max(n-num0,num0); } return ans; } }