[Leetcode][第1002题][JAVA][查找常用字符][计数][HashMap]

【问题描述】[简单]

【解答思路】

计数法

1. minfreq存放最终重复字母的个数 freq存放每次遍历字符串的字母个数

2. minfreq初始化最大值，每遍历一个字符串后，比较minfreq[i]、freq[i]的大小，minfreq[i]更新为两者的最小值。

3. 根据minfreq，输出答案

时间复杂度：O(N^2) 空间复杂度：O(N)

class Solution {
   
    public List<String> commonChars(String[] A) {
   
        int[] minfreq = new int[26];
        Arrays.fill(minfreq, Integer.MAX_VALUE);
        for (String word: A) {
   
            int[] freq = new int[26];
            int length = word.length();
            for (int i = 0; i