2023-05-15LeetCode每日一题(按列翻转得到最大值等行数)-Toy模板网

这篇具有很好参考价值的文章主要介绍了2023-05-15LeetCode每日一题(按列翻转得到最大值等行数)。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

2023-05-15每日一题

一、题目编号

1072. 按列翻转得到最大值等行数

二、题目链接

点击跳转到题目位置

三、题目描述

给定 m x n 矩阵 matrix 。

你可以从中选出任意数量的列并翻转其上的每个单元格。（即翻转后，单元格的值从 0 变成 1，或者从 1 变为 0 。）

返回经过一些翻转后，行与行之间所有值都相等的最大行数

四、解题代码

class Solution {
    unordered_map<string, int> hash;
public:
    int maxEqualRowsAfterFlips(vector<vector<int>>& matrix) {
        int m = matrix.size();
        int n = matrix[0].size();
        for(int i = 0; i < m; ++i){
            string tmp;
            for(int j = 0; j < n; ++j){
                tmp += char(matrix[i][j] + '0');
            }
            if(tmp[0] == '1'){
                for(int k = 0; k < n; ++k){
                    if(tmp[k] == '0'){
                        tmp[k] = '1';
                    } else{
                        tmp[k] = '0';
                    }
                }
            }   
            hash[tmp]++;
        }
        int max0 = 0;
        for(auto iter = hash.begin(); iter != hash.end(); ++iter){
            max0 = max(max0, iter->second);
        }
    return max0;
    }
};