1072. Flip Columns For Maximum Number of Equal Rows¶
题目信息¶
- 题号:
1072
- 难度:
Medium
- 主题:
二进制矩阵、整列翻转、统一行
- 原题:
- 重点:
一次选择会翻转某一整列的所有位;目标是让尽可能多的行各自变成全
0或全1,这些行不必变成同一种值
题目重述¶
给定只包含 0 和 1 的矩阵 matrix。可以选择任意若干列;对每个被选中的列,把该列所有格子的 0 与 1 互换。每列至多需要翻转一次。
完成统一的列翻转后,若某一行中的所有元素都相等,即全为 0 或全为 1,则该行符合要求。请返回能够同时符合要求的最大行数。
1 <= matrix.length, matrix[i].length <= 300,每个元素为 0 或 1。
自建示例¶
互为补集的两行可以同时变为统一行:
输入:matrix = [[0,1,0],[1,0,1],[0,1,1]]
输出:2
解释:翻转第 1 列后,前两行分别变为 [0,0,0] 和 [1,1,1],都满足行内元素相等;第三行仍不统一。
矩阵只有一列:
输入:matrix = [[0],[1],[0]]
输出:3
解释:每行只有一个元素,无论是否翻转该列,每一行都天然满足行内元素相等。