【问题描述】[简单]
【解答思路】
计数法
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 < length;