​LeetCode解法汇总​1072. 按列翻转得到最大值等行数

目录链接：

力扣编程题-解法汇总_分享+记录-CSDN博客

GitHub同步刷题项目：

https://github.com/September26/java-algorithms

原题链接：力扣

描述：

给定 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

通过次数

8.7K

提交次数

12.8K

通过率

解题思路：

 * 解题思路：
 * 其实一个位置上，我们不用关心其的值是0还是1，需要关心的是一个位置上组合后的值。
 * 比如第一行010和第二行101，其实是一样的，只要更换第二行就可以组成两行所有值都相等的行。
 * 所以，我们以第一列为0时构建一个string,添加到Map中，key为string,value为其次数。
 * 如果第一列不为0，则我们翻转这一列中所有的值。101翻转后变成010为key存到map中。

代码：

public class Solution1072 {

    public int maxEqualRowsAfterFlips(int[][] matrix) {
        Map<String, Integer> map = new HashMap<>();
        StringBuilder builder = new StringBuilder();
        for (int[] line : matrix) {
            builder.setLength(0);
            boolean isFan = line[0] == 1;
            for (int value : line) {
                builder.append(isFan ? 1 - value : value);
            }
            String key = builder.toString();
            Integer times = map.getOrDefault(key, 0);
            map.put(key, times + 1);
        }
        Integer result = map.values().stream().max(Comparator.comparingInt(o -> o)).get();
        return result;
    }
}