class Solution {
public:
int minNumBooths(vector<string>& demand) {
}
};
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的展台，可以满足每天的展览需求;
示例 2：
输入：
demand = ["abc","ab","ac","b"]输出：
3
提示：
1 <= demand.length,demand[i].length <= 100demand[i][j] 仅为小写字母原站题解
python3 解法, 执行用时: 60 ms, 内存消耗: 15.1 MB, 提交时间: 2022-10-09 10:19:52
class Solution:
def minNumBooths(self, demand: List[str]) -> int:
# 每个出现过的字母最大频率之和
return sum(reduce(or_, map(Counter, demand)).values())
python3 解法, 执行用时: 72 ms, 内存消耗: 15.2 MB, 提交时间: 2022-10-09 10:17:50
class Solution:
def minNumBooths(self, demand: List[str]) -> int:
return sum(reduce(or_, map(Counter, demand)).values())