-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathArray1002.java
More file actions
66 lines (63 loc) · 1.92 KB
/
Array1002.java
File metadata and controls
66 lines (63 loc) · 1.92 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
package array;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
/**
* @ProjectName: leetcode
* @Package: array
* @ClassName: Array1002
* @Author: markey
* @Description:
* 给定仅有小写字母组成的字符串数组 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] 是小写字母
*
* 来源：力扣（LeetCode）
* 链接：https://leetcode-cn.com/problems/find-common-characters
* 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
* @Date: 2019/10/17 22:23
* @Version: 1.0
*/
public class Array1002 {
public List<String> commonChars(String[] A) {
Map<Character, Integer> count = new HashMap<>();
for (char c: A[0].toCharArray()) {
count.put(c, count.getOrDefault(c, 0) + 1);
}
for (int i = 1; i < A.length; i++) {
Map<Character, Integer> map = new HashMap<>();
for (char c: A[i].toCharArray()) {
map.put(c, map.getOrDefault(c, 0) + 1);
}
for (char key: count.keySet()) {
count.put(key, Math.min(count.getOrDefault(key, 0), map.getOrDefault(key, 0)));
}
}
List<String> res = new ArrayList<>();
for (char key: count.keySet()) {
for (int i = 0; i < count.get(key); i++) {
res.add(String.valueOf(key));
}
}
return res;
}
}