博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
1002. Find Common Characters
阅读量:7041 次
发布时间:2019-06-28

本文共 1536 字,大约阅读时间需要 5 分钟。

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

转载地址:http://dvhal.baihongyu.com/

你可能感兴趣的文章
能源区块链:无法被收买的数字账本,有望破解新能源骗补难题
查看>>
国内的服务机器人还缺点啥?
查看>>
【基础】mysql数据库(key_buffer_size)
查看>>
2-51单片机ESP8266学习-AT指令(开发板测试远程通信详细介绍)
查看>>
Node连接MySQL并封装其增删查改
查看>>
天猫国际首家线下店来了!阿里为什么要开跨境体验店?
查看>>
我国抢占“第二次量子革命”全球制高点
查看>>
Living the Stream: Live-streaming in China
查看>>
CommonJS/AMD/CMD/UMD概念初探
查看>>
字符串拷贝记得strcpy
查看>>
[微信小程序]通过计算其他view的高度,动态给定scroll-view的高度
查看>>
旋转图像
查看>>
中国电信天翼U盾产品荣获第三届网络安全国家标准优秀应用案例二等奖
查看>>
php结合数据库演示商品多图片上传
查看>>
网上找到的题目
查看>>
支持全球游戏加速 飞鱼星发烧级玩家路由G7上市
查看>>
Win32环境下代码注入与API钩子的实现
查看>>
VR开年大事件!HYPEREAL开源激光定位技术
查看>>
mac上虚拟机安装旧版本的macosx 10.8
查看>>
用H5中的Canvas等技术制作海报
查看>>