【問題描述】[簡單]

【解答思路】

計數(shù)法

1. minfreq存放最終重復(fù)字母的個數(shù) freq存放每次遍歷字符串的字母個數(shù)

2. minfreq初始化最大值，每遍歷一個字符串后，比較minfreq[i]、freq[i]的大小，minfreq[i]更新為兩者的最小值。

3. 根據(jù)minfreq，輸出答案

時間復(fù)雜度：O(N^2) 空間復(fù)雜度：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; ++i) {char ch = word.charAt(i);++freq[ch - 'a'];}for (int i = 0; i < 26; ++i) {minfreq[i] = Math.min(minfreq[i], freq[i]);}}List<String> ans = new ArrayList<String>();for (int i = 0; i < 26; ++i) {for (int j = 0; j < minfreq[i]; ++j) {ans.add(String.valueOf((char) (i + 'a')));}}return ans;} }

HashMap思路

public List<String> commonChars(String[] A) {Map<Character, Integer> map = new HashMap<>();if (A.length == 0)return null;for (Character c : A[0].toCharArray())map.put(c, map.getOrDefault(c, 0) + 1);for (int i = 1; i < A.length; i++) {String str = A[i];Map<Character, Integer> map2 = new HashMap<>();for (Character c : str.toCharArray()) {if (map.containsKey(c)) {map2.put(c, Math.min(map2.getOrDefault(c, 0) + 1, map.get(c)));}}map = map2;}List<String> ans = new ArrayList<>();for (Character c : map.keySet()) {int num = map.get(c);for (int i = 0; i < num; i++) {ans.add(String.valueOf(c));}}return ans;

【總結(jié)】

1. Java字母題目細(xì)節(jié)

數(shù)組賦值相同的值
Arrays.fill(minfreq, Integer.MAX_VALUE);
char int 互轉(zhuǎn)
char轉(zhuǎn) int ch - ‘a(chǎn)’
int 轉(zhuǎn)char (char) (i + ‘a(chǎn)’)
int 轉(zhuǎn)char轉(zhuǎn)String
String.valueOf((char) (i + ‘a(chǎn)’))；

2.簡單題一點(diǎn)都不簡單 ，細(xì)節(jié)決定成敗

參考鏈接：https://leetcode-cn.com/problems/find-common-characters/solution/cha-zhao-chang-yong-zi-fu-by-leetcode-solution/

總結(jié)

以上是生活随笔為你收集整理的[Leetcode][第1002题][JAVA][查找常用字符][计数][HashMap]的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。