861. Score After Flipping Matrix

对于矩阵A(M*N)

行是否翻转。每一行的第一个数必须为1,因为它的相当于2^(N-1)

列是否翻转。

 

第一次提交
```
class Solution {
public:
    int matrixScore(vector<vector<int>>& A) {
        int M=A.size(),N=A[0].size(),res=(1<<(N-1))*M;
        for(int j=1;j<N;j++){
            int cur=0;
            for(int i=0;i<M;i++) cur+=A[i][j]==A[i][0];
            res+=max(cur,M-cur)*(1<<(N-j-1));
        }
        return res;
    }
    
};
```

 参考

https://leetcode.com/problems/score-after-flipping-matrix/discuss/143722/C++JavaPython-Easy-and-Concise

 

posted @ 2018-10-04 10:56  hopskin1  阅读(274)  评论(0编辑  收藏  举报