1002. Find Common Characters

栏目: Java · 发布时间: 6年前

内容简介: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 includ

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 <= A.length <= 100

1 <= A[i].length <= 100

Ai is a lowercase letter

难度: easy

题目:给定字符串数组A仅由小字符组成,返回所有在所有字符串中都出现过的字符,包括重复。例如,如果一个字符在所有字符串出现了3次而非4次,则返回结果中要包含3次。返回顺序不限。

思路:每个字符串一个统计表。

Runtime: 7 ms, faster than 100.00% of Java online submissions for Find Common Characters.

Memory Usage: 38.1 MB, less than 100.00% of Java online submissions for Find Common Characters.

class Solution {
    public List<String> commonChars(String[] A) {
        int n = A.length;
        int[][] cc = new int[n][26];
        
        for (int i = 0; i < n; i++) {
            for (char c : A[i].toCharArray()) {
                cc[i][c - 'a']++;
            }
        }
        
        List<String> result = new ArrayList<>();
        for (int i = 0; i < 26; i++) {
            int minCount = 100;
            for (int j = 0; j < n; j++) {
                minCount = Math.min(minCount, cc[j][i]);
            }
            
            for (int j = 0; j < minCount; j++) {
                result.add(String.valueOf((char) (i + 'a')));
            }
        }
        
        return result;
    }
}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

深度学习

深度学习

[美] 伊恩·古德费洛、[加] 约书亚·本吉奥、[加] 亚伦·库维尔 / 赵申剑、黎彧君、符天凡、李凯 / 人民邮电出版社 / 2017-7-1 / 168

《深度学习》由全球知名的三位专家Ian Goodfellow、Yoshua Bengio 和Aaron Courville撰写,是深度学习领域奠基性的经典教材。全书的内容包括3个部分:第1部分介绍基本的数学工具和机器学习的概念,它们是深度学习的预备知识;第2部分系统深入地讲解现今已成熟的深度学习方法和技术;第3部分讨论某些具有前瞻性的方向和想法,它们被公认为是深度学习未来的研究重点。 《深度......一起来看看 《深度学习》 这本书的介绍吧!

XML、JSON 在线转换
XML、JSON 在线转换

在线XML、JSON转换工具

正则表达式在线测试
正则表达式在线测试

正则表达式在线测试

HSV CMYK 转换工具
HSV CMYK 转换工具

HSV CMYK互换工具