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

【算法题解析】翻转列使最大行全相同 —— LeetCode经典题目详解

题目描述

给定一个大小为 m x n 的二进制矩阵 matrix，你可以选择任意数量的列，并翻转该列中的每个元素（即把 0 变成 1，把 1 变成 0）。经过若干列的翻转操作后，求能够使得行内所有值都相等（全为0或者全为1）的最大行数。

换句话说，经过任意多次列翻转后，找出最多有多少行变成了「全0」或「全1」的状态。

解题分析

直觉理解

• 题目要求通过列翻转让若干行变成同一模式（全0或全1）。
• 每列的翻转是针对整列的，影响所有行对应该列的元素。
• 这意味着要找到一组列集合，翻转它们后，能够让尽可能多的行变成全0或者全1。

举个简单的例子：

matrix = [
  [0, 1],
  [1, 1],
  [1, 0]
]

如果翻转第一列，变成：

[
  [1, 1],
  [0, 1],
  [0, 0]
]

其中第一行是全1，第二行和第三行不一样。或者翻转第二列：

[