Flip Columns For Maximum Number of Equal Rows LeetCode solution in C++

1
class Solution {
2
 public:
3
  int maxEqualRowsAfterFlips(vector<vector<int>> &matrix) {
4
    int m = matrix.size(), n = matrix[0].size();
5
    int ans = 0;
6
    for (int i = 0; i < m; i++) {
7
      vector<int> temp(n);
8
      for (int j = 0; j < n; j++) temp[j] = !matrix[i][j];
9
      int count = 0;
10
      for (int j = i; j < m; j++) {
11
        if ((matrix[i] == matrix[j]) || (temp == matrix[j])) count++;
12
      }
13
      ans = max(ans, count);
14
    }
15
    return ans;
16
  }
17
};