文章目錄

861. 翻轉矩陣后的得分
題目大意： 只有值為0或1的二維數組，可以進行每行或者每列的01反轉，每行中的0全部變成1，與此同時該行的1全部變成0. 若把每一行看作1個二進制數，求經過翻轉后，這個二維數組構成的最大的數是多少？用10進制表示。

這題的疑問點：

如何將二進制轉化為十進制？

解答： 只需要將數字1左移多少位，然后累加到res變量中。比如 二進制10轉化為十進制就是 1<<1(1左移1位)得到結果十進制2.

本題的策略：貪心。

要使得值最大，那么需要每行的左邊1越多越好。所以我們可以先翻轉行，令每行第一個元素全為1（原來是0的那么該行需要翻轉，該列稱之為第0列），然后從第1列開始按列翻轉，使得該列中1最多，這樣，最后得到的就是最大的數。

由于是計數，所以只需要統計每列的0的個數或者1的個數，取兩者最大值，乘以權值即代表該列能提供的最大值。

這里需要注意的是 如果該行反轉過，那么統計0或者1要相反。

ac代碼

class Solution { public:int matrixScore(vector<vector<int>>& A) {int row=A.size(),col= A[0].size();int res=0;//保存最終結果int num=0; //記錄每一列0或者1最大的個數res+=row*(1<<(col-1)); //第一列全1for(int j=1;j<col;j++){//從列開始遍歷for(int i=0;i<row;i++){if(A[i][0]==1){ //該行若未翻轉if(A[i][j]) num++; //統計1的個數}else{ //該行已翻轉if(!A[i][j]) num++; //統計0的個數（即翻轉后1的個數）}}num=max(num,row-num); //取每列0或1的最大個數res+=num*(1<<(col-1-j)); //計算十進制的數值num=0; //每經過一列需要num置零}return res;} };

總結

以上是生活随笔為你收集整理的Leetcode861翻转矩阵后的得分(C++题解)：贪心的全部內容，希望文章能夠幫你解決所遇到的問題。

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