LeetCode LCP 66. 最小展台数量

力扣嘉年华将举办一系列展览活动，后勤部将负责为每场展览提供所需要的展台。
已知后勤部得到了一份需求清单，记录了近期展览所需要的展台类型， 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"出现了一次。