Time: 29 ms (64.04%), Space: 61.9 MB (7.46%) - LeetHub

py3-coder · py3-coder · commit 90606148862b · 2024-11-22T13:22:08.000+05:30
diff --git a/1072-flip-columns-for-maximum-number-of-equal-rows/1072-flip-columns-for-maximum-number-of-equal-rows.java b/1072-flip-columns-for-maximum-number-of-equal-rows/1072-flip-columns-for-maximum-number-of-equal-rows.java
@@ -0,0 +1,22 @@
+class Solution {
+    public int maxEqualRowsAfterFlips(int[][] matrix) {
+        // Logic  --::
+        int ans=0;
+        int m = matrix.length , n = matrix[0].length;
+        for(int i=0;i<m;i++){
+            int cnt=0;
+            int[] flip = new int[n];
+            for(int j=0;j<n;j++){
+                flip[j] = 1-matrix[i][j];
+            }
+
+            for(int k=i;k<m;k++){
+                if(Arrays.equals(matrix[k],matrix[i]) || Arrays.equals(matrix[k],flip)){
+                    cnt++;
+                }
+            }
+            ans = Math.max(ans , cnt);
+        }
+        return ans;
+    }
+}
