1002. [字符串]查找常用字符

1002. 查找常用字符

// 执行耗时:3 ms,击败了98.36% 的Java用户
// 内存消耗:38.6 MB,击败了98.01% 的Java用户

class Solution {
    public List<String> commonChars(String[] A) {
        int[] minFreq = new int[26];
        Arrays.fill(minFreq, 100);
        for(String word: A){
            int[] freq = new int[26];
            int len = word.length();
            for(int j = 0; j < len; j++){
                freq[word.charAt(j)-'a']++;
            }
            for(int j = 0; j < freq.length; j++) {
                minFreq[j] = Math.min(freq[j], minFreq[j]);
            }
        }

        List<String> ans = new ArrayList<>();
        for(int i = 0; i < minFreq.length; i++){
            for(int j = 0; j < minFreq[i]; j++){
                ans.add(String.valueOf((char)(i+'a')));
            }
        }
        return ans;
    }
}