力扣嘉年华将举办一系列展览活动,后勤部将负责为每场展览提供所需要的展台。
已知后勤部得到了一份需求清单,记录了近期展览所需要的展台类型, demand[i][j] 表示第 i 天展览时第 j 个展台的类型。
在满足每一天展台需求的基础上,请返回后勤部需要准备的 最小 展台数量。
注意:
同一展台在不同天中可以重复使用。
示例 1:
输入:demand = [“acd”,“bed”,“accd”]
输出:6
解释:
第 0 天需要展台 a、c、d;
第 1 天需要展台 b、e、d;
第 2 天需要展台 a、c、c、d;
因此,后勤部准备 abccde 的展台,可以满足每天的展览需求;
1 <= demand.length,demand[i].length <= 100
demand[i][j] 仅为小写字母
class Solution: def minNumBooths(self, demand: List[str]) -> int: return sum(reduce(or_, map(Counter, demand)).values())
这段代码使用了Python内置的reduce()和map()函数,以及collections模块中的Counter()函数。
首先,map(Counter, demand)将demand列表中的每个元素转换为一个Counter对象,即对每个字符串中的字符进行计数,并返回一个包含三个Counter对象的列表。
然后,reduce(or_, map(Counter, demand))将这三个Counter对象合并为一个Counter对象,并使用逻辑或运算符(|)将它们合并。逻辑或运算符(|)将两个Counter对象合并时,会将它们中的每个元素的值取最大值,即将两个Counter对象中的相同元素的值取最大值,不同元素的值相加。最终返回一个包含所有元素的计数的Counter对象。
例如,对于demand列表中的三个字符串,“acd"中有一个"a”、一个"c"、一个"d",“bed"中有一个"b”、一个"e"、一个"d",“accd"中有两个"a”、两个"c"、一个"d",则调用map(Counter, demand)后得到的列表为:
[Counter({‘a’: 1, ‘c’: 1, ‘d’: 1}), Counter({‘b’: 1, ‘e’: 1, ‘d’: 1}), Counter({‘a’: 2, ‘c’: 2, ‘d’: 1})]
然后,reduce(or_, map(Counter, demand))将这三个Counter对象合并为一个Counter对象,即:
Counter({‘a’: 2, ‘c’: 2, ‘d’: 1, ‘b’: 1, ‘e’: 1})
其中,"a"出现了两次,"c"出现了两次,"d"出现了一次,"b"出现了一次,"e"出现了一次。