Update Find Common Characters.java

varunu28 · web-flow · commit 22b12be01a06 · 2022-09-14T10:15:55.000-07:00
diff --git a/Easy/Find Common Characters.java b/Easy/Find Common Characters.java
@@ -1,21 +1,23 @@
 class Solution {
-  public List<String> commonChars(String[] A) {
-    int[][] counter = new int[A.length][26];
-    for (int i = 0; i < A.length; i++) {
-      for (char c : A[i].toCharArray()) {
-        counter[i][c - 'a']++;
+  public List<String> commonChars(String[] words) {
+    int[] commonFrequency = new int[26];
+    Arrays.fill(commonFrequency, Integer.MAX_VALUE);
+    for (String word : words) {
+      int[] wordFreq = new int[26];
+      for (char c : word.toCharArray()) {
+        wordFreq[c - 'a']++;
+      }
+      for (int i = 0; i < 26; i++) {
+        commonFrequency[i] = Math.min(commonFrequency[i], wordFreq[i]);
       }
     }
-    List<String> list = new ArrayList<>();
+    List<String> result = new ArrayList<>();
     for (int i = 0; i < 26; i++) {
-      int minCount = Integer.MAX_VALUE;
-      for (int j = 0; j < counter.length; j++) {
-        minCount = Math.min(minCount, counter[j][i]);
-      }
-      while (minCount-- > 0) {
-        list.add(String.valueOf((char) (97 + i)));
+      int count = commonFrequency[i];
+      while (count-- > 0) {
+        result.add(String.valueOf((char) (97 + i)));
       }
     }
-    return list;
+    return result;
   }
 }
