Leetcode_861_翻轉矩陣後的得分_模擬
阿新 • • 發佈:2020-12-08
技術標籤: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;
}
}