1002. Find Common Characters - Easy

- 日理万妓 2021-10-23 09:55 142阅读 0赞

Given an array `A` of strings made only from lowercase letters, return a list of all characters that show up in all strings within the list (including duplicates).  For example, if a character occurs 3 times in all strings but not 4 times, you need to include that character three times in the final answer.

You may return the answer in any order.

Example 1:

Input: ["bella","label","roller"]
    Output: ["e","l","l"]

Example 2:

Input: ["cool","lock","cook"]
    Output: ["c","o"]

Note:

1.  `1 <= A.length <= 100`
2.  `1 <= A[i].length <= 100`
3.  `A[i][j]` is a lowercase letter

use hash table

time: O(n), space = O(n)

class Solution {
        public List<String> commonChars(String[] A) {
            int[] countMin = new int[26];
            Arrays.fill(countMin, Integer.MAX_VALUE);
            
            for(String s : A) {
                int[] cnt = new int[26];
                for(int i = 0; i < s.length(); i++) {
                    cnt[s.charAt(i) - 'a']++;
                }
                for(int i = 0; i < 26; i++) {
                    countMin[i] = Math.min(cnt[i], countMin[i]);
                }
            }
            
            List<String> res = new ArrayList<>();
            for(char c = 'a'; c <= 'z'; c++) {
                while(countMin[c - 'a'] > 0) {
                    res.add(String.valueOf(c));
                    countMin[c - 'a']--;
                }
            }
            
            return res;
        }
    }

转载于:https://www.cnblogs.com/fatttcat/p/11330423.html

发表评论取消回复

表情：

评论列表（有 0 条评论，142人围观）

还没有评论，来说两句吧...

相关阅读

相关 HDU 1841 Find the Shortest Common Superstring（KMP）

Find the Shortest Common Superstring Problem Description The shortest common su

淡淡的烟草味﹌/ 2024年02月17日 21:13/ 0 赞/ 45 阅读

相关 LeetCode 1160. Find Words That Can Be Formed by Characters (Java版; Easy)

[welcome to my blog][] LeetCode 1160. Find Words That Can Be Formed by Characters (J

待我称王封你为后i/ 2023年07月15日 13:16/ 0 赞/ 7 阅读

相关 LeetCode - Easy - 14. Longest Common Prefix

Topic String Description [https://leetcode.com/problems/longest-common-prefix/

悠悠/ 2023年01月02日 01:22/ 0 赞/ 131 阅读

相关 failed to find commons-codec：commons-codec：pom：1.15.......

问题描述：idea打jar包时，报错：failed to find commons-codec：commons-codec：pom：1.15........ 原因：jar包冲

蔚落/ 2022年12月08日 05:45/ 0 赞/ 193 阅读

相关 LeetCode - Easy - 1732. Find the Highest Altitude

Topic Array Description [https://leetcode.com/problems/find-the-highest-altitu

古城微笑少年丶/ 2022年11月17日 10:06/ 0 赞/ 51 阅读

相关 HDU 1841： Find the Shortest Common Superstring

include<stdio.h> include<string.h> include<algorithm> using namespace st

客官°小女子只卖身不卖艺/ 2022年08月03日 03:20/ 0 赞/ 8 阅读

相关 LeetCode刷题（C++）——Longest Common Prefix（Easy）

Write a function to find the longest common prefix string amongst an array of strings.

绝地灬酷狼/ 2022年06月16日 02:42/ 0 赞/ 137 阅读

相关 Cannot find class [org.apache.commons.dbcp.BasicDataSource]

错误：二月 05, 2018 10:12:40 上午 org.apache.catalina.core.StandardContext listenerStart

雨点打透心脏的1/2处/ 2022年05月31日 02:42/ 0 赞/ 196 阅读

相关 Could not find common.jar (android.arch.core:common:1.0.0).

在项目的根目录的build.gradle中添加 `maven { url 'https://maven.google.com' }` 在 `jcenter()` 前面

缺乏、安全感/ 2022年03月17日 07:35/ 0 赞/ 111 阅读

相关 1002. Find Common Characters - Easy

Given an array `A` of strings made only from lowercase letters, return a list of all cha

- 日理万妓/ 2021年10月23日 09:55/ 0 赞/ 143 阅读