leetcode【每日一题】1002. 查找常用字符 java

题干

给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。

你可以按任意顺序返回答案。

示例 1：

输入：["bella","label","roller"]
输出：["e","l","l"]
示例 2：

输入：["cool","lock","cook"]
输出：["c","o"]

提示：

1 <= A.length <= 100
1 <= A[i].length <= 100
A[i][j] 是小写字母

想法

提上不止一遍的说了小写字母，其实就是暗示你用数组来代替哈希表。

对于String[]里每一个字符串，遍历统计每个字符出现的次数。
再和之前累计的最小频率取小的那个

遍历数组完成最后即可

思路很直观，就是模拟了一遍过程

Java代码

class Solution {
 public List<String> commonChars(String[] A) {
        int[] minfreq = new int[26];
        Arrays.fill(minfreq, Integer.MAX_VALUE);
        for (String str : A
        ) {
            int[] tem = new int[26];
            for (int i = 0; i < str.length(); i++) {
                char c = str.charAt(i);
                ++tem[c - 'a'];
            }
            for (int i = 0; i < 26; i++) {
                minfreq[i] = Math.min(minfreq[i], tem[i]);
            }
        }

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

我的leetcode代码都已经上传到我的gitv