有一個二維矩陣 A 其中每個元素的值為 0 或 1 。

移動是指選擇任一行或列，并轉換該行或列中的每一個值：將所有 0 都更改為 1，將所有 1 都更改為 0。

在做出任意次數的移動后，將該矩陣的每一行都按照二進制數來解釋，矩陣的得分就是這些數字的總和。

返回盡可能高的分數。

示例：

輸入：[[0,0,1,1],[1,0,1,0],[1,1,0,0]]
輸出：39
解釋：
轉換為 [[1,1,1,1],[1,0,0,1],[1,1,1,1]]
0b1111 + 0b1001 + 0b1111 = 15 + 9 + 15 = 39

代碼

class Solution {public int matrixScore(int[][] A) {for(int i=0;i<A.length;i++)//先保證每一行的第一個元素一定是1{if(A[i][0]==0)row(A,i);}for(int i=0;i<A[0].length;i++)//只能從列翻轉，否則會改變第一位的1{int cnt=0;for(int j=0;j<A.length;j++)//統計列中0的個數{cnt+=A[j][i]==0?1:0;}if(cnt>A.length-cnt)//如果0是占多數，翻轉該列，使得1的個數占多，保證當前位值是最大的col(A,i);}int weight=0,res=0;for(int i=A[0].length-1;i>=0;i--) //同一列的權重是相同的，統計列中所有的1，乘權重，累加所有列就是總和{int cnt=0;for(int j=0;j<A.length;j++){cnt+=A[j][i];}res+=cnt*Math.pow(2,weight++);}return res;}public void row(int[][] A,int tar) {for(int i=0;i<A[0].length;i++)A[tar][i]=A[tar][i]==1?0:1;}public void col(int[][] A,int tar) {for(int i=0;i<A.length;i++)A[i][tar]=A[i][tar]==1?0:1;} }

總結

以上是生活随笔為你收集整理的leetcode 861. 翻转矩阵后的得分（贪心算法）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。