【Leetcode】1002. Find Common Characters

题目地址：

https://leetcode.com/problems/find-common-characters/

给定若干小写英文字母组成的单词，求出出现在每个单词中的字母，以字符串列表的形式返回。如果一个字母在每个单词中都出现多次，那最后的列表中也要重复那么多次。

可以每次都数一下一个单词中每个字母出现了多少次，然后用一个数组存每个字母在不同单词中出现的次数的最小值，最后每个字母就返回最小值那么多次即可。代码如下：

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Solution {
    public List<String> commonChars(String[] A) {
        List<String> res = new ArrayList<>();
        if (A == null || A.length == 0) {
            return res;
        }
        
        int[] resCount = new int[26], count = new int[26];
        Arrays.fill(resCount, Integer.MAX_VALUE);
        
        for (int i = 0; i < A.length; i++) {
        	// 重置为0
            Arrays.fill(count, 0);
            
            for (int j = 0; j < A[i].length(); j++) {
                count[A[i].charAt(j) - 'a']++;
            }
    
            for (int j = 0; j < 26; j++) {
                resCount[j] = Math.min(resCount[j], count[j]);
            }
        }
    
        for (int i = 0; i < 26; i++) {
            while (resCount[i] > 0) {
                res.add(String.valueOf((char) ('a' + i)));
                resCount[i]--;
            }
        }
        
        return res;
    }
}

时间复杂度$O(nl)$，$n$是单词数量，$l$是单词长度，空间$O(1)$。