Package g1001_1100.s1072_flip_columns_for_maximum_number_of_equal_rows

Class Solution

java.lang.Object

g1001_1100.s1072_flip_columns_for_maximum_number_of_equal_rows.Solution

public class Solution
extends Object

1072 - Flip Columns For Maximum Number of Equal Rows\. Medium You are given an `m x n` binary matrix `matrix`. You can choose any number of columns in the matrix and flip every cell in that column (i.e., Change the value of the cell from `0` to `1` or vice versa). Return _the maximum number of rows that have all values equal after some number of flips_. **Example 1:** **Input:** matrix = \[\[0,1],[1,1]] **Output:** 1 **Explanation:** After flipping no values, 1 row has all values equal. **Example 2:** **Input:** matrix = \[\[0,1],[1,0]] **Output:** 2 **Explanation:** After flipping values in the first column, both rows have equal values. **Example 3:** **Input:** matrix = \[\[0,0,0],[0,0,1],[1,1,0]] **Output:** 2 **Explanation:** After flipping values in the first two columns, the last two rows have equal values. **Constraints:** * `m == matrix.length` * `n == matrix[i].length` * `1 <= m, n <= 300` * `matrix[i][j]` is either `0` or `1`.

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	maxEqualRowsAfterFlips(int[][] matrix)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

maxEqualRowsAfterFlips

public int maxEqualRowsAfterFlips(int[][] matrix)