🚅【leetcode】1002. 查找共用字符
🚀题目
给你一个字符串数组 words ,请你找出所有在 words 的每个字符串中都出现的共用字符( 包括重复字符),并以数组形式返回。你可以按 任意顺序 返回答案。
示例 1:
输入:words = [“bella”,“label”,“roller”]
输出:[“e”,“l”,“l”]
示例 2:
输入:words = [“cool”,“lock”,“cook”]
输出:[“c”,“o”]
提示:
1 <= words.length <= 100
1 <= words[i].length <= 100
words[i] 由小写英文字母组成
💥leetcode代码模板
/**
* @param {string[]} words
* @return {string[]}
*/
var commonChars = function(words) {
};
🚀思路
以示例1为例,我们来统计一下各字符串中字符出现的次数:
字符串 | a | b | e | l | o | r |
---|---|---|---|---|---|---|
bella | 1 | 1 | 1 | 2 | 0 | 0 |
label | 1 | 1 | 1 | 2 | 0 | 0 |
roller | 0 | 0 | 1 | 2 | 0 | 0 |
[ ‘e’ , ‘l’ , ‘l’ ] | 0 | 0 | 1 | 2 | 0 | 0 |
可以看到返回结果的字符出现个数为所有字符串中字符出现个数的最小值,因此我们可以使用两个数组作为哈希表来统计字符个数,第一个数组用来统计第一个字符串,第二个数组用来统计之后的所有字符串,然后比较两个数组中的值,取较小的值来更新第一个数组,具体的可以看代码。
💻代码
var commonChars = function(words) {
let hash = (new Array(26)).fill(0)
let ans = []
const base = 'a'.charCodeAt()
// 遍历第一个字符串,统计字符出现个数
for(let i = 0 ; i < words[0].length ; i++){
hash[words[0][i].charCodeAt() - base]++
}
// 依次遍历之后的所有字符串
for(let i = 1 ; i < words.length ; i++){
let str = words[i]
let hashOther = (new Array(26)).fill(0)
for(let j = 0 ; j < str.length ; j++){
hashOther[str[j].charCodeAt() - base]++
}
// 统计完一个字符串就和hash比较并更新hash
for(let k = 0 ; k < hash.length ; k++){
hash[k] = Math.min(hash[k] , hashOther[k])
}
}
// 根据hash得到返回结果
for(let i = 0 ; i < hash.length ; i++){
while(hash[i]){
ans.push(String.fromCharCode(i + base))
hash[i]--
}
}
return ans
};
🍪总结
使用哈希表统计小写英文字母,可以直接使用长度为26的数组。
✨ 我 是 c o n e r , 请 别 关 注 我 的 专 栏 , 本 系 列 文 章 为 个 人 刷 题 记 录 ( 偷 偷 自 己 卷 🤤 ) : \textcolor{green}{我是coner,请别关注我的专栏,本系列文章为个人刷题记录(偷偷自己卷🤤):} 我是coner,请别关注我的专栏,本系列文章为个人刷题记录(偷偷自己卷🤤):leetcode题解js
✨ 每 天 更 新 3 道 l e e t c o d e 题 目 的 j s 题 解 🚀 🚀 🚀 \textcolor{green}{每天更新3道leetcode题目的js题解🚀🚀🚀} 每天更新3道leetcode题目的js题解🚀🚀🚀