给定 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
解释：翻转前两列的值之后，后两行由相等的值组成。
提示：
- m == matrix.length
- n == matrix[i].length
- 1 <= m, n <= 300
- matrix[i][j] == 0 或 1
来源：力扣（LeetCode）
题解
点击查看代码
class Solution {
public int maxEqualRowsAfterFlips(int[][] matrix) {
//创建一个哈希表统计翻转相同的行
//key值为行，value值为次数
Map<String, Integer> ans = new HashMap<>();
int nt = 0, len = matrix[0].length;
//遍历提取行
for(var row: matrix){
char[] c = new char[len];
for(int i = 0;i < len;i++){
//遍历，异或判断
c[i] = (char) (row[0] ^ row[i]);
}
//统计哈希表中最大数-> 系统行数最多的数量
nt = Math.max(nt, ans.merge(String.valueOf(c), 1, Integer::sum));
}
return nt;
}
}