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 {
public:
    int minNumBooths(vector<string>& demand) {
        unordered_map<char, int> typeToNum;
        for (string &s : demand) {
            unordered_map<char, int> oneDay;
            for (char c : s) {
                ++oneDay[c];
            }

            for (pair<const char, int> &oneDayStage : oneDay) {
                typeToNum[oneDayStage.first] = max(typeToNum[oneDayStage.first], oneDayStage.second);
            }
        }

        int ans = 0;
        for (pair<const char, int> &v : typeToNum) {
            ans += v.second;
        }
        return ans;
    }
};

如果输入数组的长度为n，数组中每个字符串的长度为m，此算法时间复杂度为O（nm），空间复杂度为O（nm）。