[数据结构与算法] Leecode 861. 翻转矩阵后的得分贪心

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> Leecode 861. 翻转矩阵后的得分贪心 -> 正文阅读

[数据结构与算法]Leecode 861. 翻转矩阵后的得分贪心

原题链接：Leecode 861. 翻转矩阵后的得分
在这里插入图片描述

class Solution {
public:
    int matrixScore(vector<vector<int>>& grid) {
        int n=grid.size(), m=grid[0].size();
        for(int i=0;i<n;i++)
        {
            if(grid[i][0]==0)
            {
                for(int j=0;j<m;j++)
                {
                    grid[i][j]=1-grid[i][j];
                }
            }
        }
        for(int j=1;j<m;j++)
        {
            int n0=0,n1=0;
            for(int i=0;i<n;i++)
            {
                if(grid[i][j]==0) n0++;
                else n1++;
            }
            if(n0>n1)
            {
                for(int i=0;i<n;i++)
                {
                    grid[i][j]=1-grid[i][j];
                }
            }
        }
        int res=0;
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                if(grid[i][j]) res+=pow(2,m-j-1);
            }
        }
        return res;
    }
};