给定 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;
}
};
标签：matrix,特征向量,示例,1072,按列,tezhen,result,行数,翻转 From： https://www.cnblogs.com/boost/p/16656280.html