宠物网站建设方案书,淘宝网的公司注册名称,wordpress评论内容密码保护,镇江百度推广力扣嘉年华将举办一系列展览活动#xff0c;后勤部将负责为每场展览提供所需要的展台。 已知后勤部得到了一份需求清单#xff0c;记录了近期展览所需要的展台类型#xff0c; demand[i][j] 表示第 i 天展览时第 j 个展台的类型。 在满足每一天展台需求的基础上#xff0c;…力扣嘉年华将举办一系列展览活动后勤部将负责为每场展览提供所需要的展台。 已知后勤部得到了一份需求清单记录了近期展览所需要的展台类型 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(vectorstring demand) {unordered_mapchar, int typeToNum;for (string s : demand) {unordered_mapchar, int oneDay;for (char c : s) {oneDay[c];}for (pairconst char, int oneDayStage : oneDay) {typeToNum[oneDayStage.first] max(typeToNum[oneDayStage.first], oneDayStage.second);}}int ans 0;for (pairconst char, int v : typeToNum) {ans v.second;}return ans;}
};如果输入数组的长度为n数组中每个字符串的长度为m此算法时间复杂度为Onm空间复杂度为Onm。
