【問題描述】[簡單]

【解答思路】

計數法

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; ++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;

【總結】

1. Java字母題目細節

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

2.簡單題一點都不簡單 ，細節決定成敗

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。