LeetCode 刷题之一(查找常用字符)
1002. 查找常用字符给定仅有小写字母组成的字符串数组 A , 返回列表中的每个字符串中都显示的全部字符(包括重复字符)组成的列表 。 例如 , 如果一个字符在每个字符串中出现 3 次 , 但不是 4 次 , 则需要在最终答案中包含该字符 3 次 。
你可以按任意顺序返回答案 。
英文原文:
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.
示例:
【LeetCode 刷题之一(查找常用字符)】输入:["bella","label","roller"]输出:["e","l","l"]
以上为官方的英转汉 , 我认为理解是有误的 。
正确理解应该是:字符串数组中的数量定为A , 求出字符串数组中 , 字符CH出现A次 , 记录一次[CH] , 出现2A次 , 记录[CH,CH],最终以数组返回 。
以下用Swift来实现
class Solution {public func commonChars(_ A :[String]) -> [String] {var minfreq : [Int] =[Int](repeating: Int.max, count: 26)print(minfreq)for var word in A {print(word)var freq = [Int](repeating: 0, count: 26)var length : Int = word.countfor var iin 0..
推荐阅读
- 7GB/S的极速狂飙,这可能是目前最快PCIe4.0 SSD之一了
- 在谷歌算法更新之后2020年盗版网站流量锐减三分之一
- leetcode之错误的集合
- 世界物联网大会:中国物联网产值占全球四分之一,5G用户占全球85%
- 微软成为最新加入亚马逊“气候承诺”倡议的公司之一
- 曾是国产四大品牌之一的联想为何会没落?原来是公司内部出了问题
- 美国最大的企业之一:由一推销员创立,如今已成世界级商业公司
- 为什么说卷积神经网络,是深度学习算法应用最成功的领域之一?
- 「互联网2020」直播火了又火:平台主播都想追风口 带货只是路径之一
- 让任正非走下神坛