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

给定 m x n 矩阵 matrix 。

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

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

 

示例 1：

输入：matrix = [[0,1],[1,1]]
输出：1
解释：不进行翻转，有 1 行所有值都相等。
示例 2：

输入：matrix = [[0,1],[1,0]]
输出：2
解释：翻转第一列的值之后，这两行都由相等的值组成。
示例 3：

输入：matrix = [[0,0,0],[0,0,1],[1,1,0]]
输出：2
解释：翻转前两列的值之后，后两行由相等的值组成。

 

class Solution {
public:

    //对每一行构建一个特征向量，做法如下：
    //每一个元素与第一个元素相同则为‘1’，否则则为‘0’，将每一个特征向量放在哈希表中
    //任意两个特征向量不相同的话，都无法通过反转列元素来实现行相同的，反之相反
    //最后求解出哈希表中最大值就可以了，

    int maxEqualRowsAfterFlips(vector<vector<int>>& matrix) {
        unordered_map<string, int> mapping;
        for(auto &vec : matrix)
        {
            string tezhen = "";
            for(auto &val : vec)
            {
                tezhen += val == vec[0] ? 0 : 1;
            }
            mapping[tezhen]++;
        }
        int result = 0;
        for(auto& [str, value] : mapping)
        {
            result = max(result, value); 
        }
        return result;
    }
};