LCP 66. 最小展臺(tái)數(shù)量
2023-06-26 10:19 作者:您是打尖兒還是住店呢 | 我要投稿
力扣嘉年華將舉辦一系列展覽活動(dòng),后勤部將負(fù)責(zé)為每場(chǎng)展覽提供所需要的展臺(tái)。
已知后勤部得到了一份需求清單,記錄了近期展覽所需要的展臺(tái)類(lèi)型, demand[i][j] 表示第 i 天展覽時(shí)第 j 個(gè)展臺(tái)的類(lèi)型。
在滿足每一天展臺(tái)需求的基礎(chǔ)上,請(qǐng)返回后勤部需要準(zhǔn)備的 最小 展臺(tái)數(shù)量。
注意:
同一展臺(tái)在不同天中可以重復(fù)使用。
示例 1:
輸入:demand = ["acd","bed","accd"]
輸出:6
解釋?zhuān)?/p>
第 0 天需要展臺(tái) a、c、d;
第 1 天需要展臺(tái) b、e、d;
第 2 天需要展臺(tái) a、c、c、d;
因此,后勤部準(zhǔn)備 abccde 的展臺(tái),可以滿足每天的展覽需求;
示例 2:
輸入:demand = ["abc","ab","ac","b"]
輸出:3
提示:
1 <= demand.length,demand[i].length <= 100
demand[i][j] 僅為小寫(xiě)字母
每次用一個(gè)數(shù)組保存需要的是哪種展臺(tái),以及展臺(tái)的數(shù)量,然后放到map中取較大的值,沒(méi)有就直接放到map中,依次遍歷即可;
最后統(tǒng)計(jì)map的value值,返回即可;
執(zhí)行用時(shí):6 ms, 在所有?Java?提交中擊敗了30.99%的用戶
內(nèi)存消耗:39.8 MB, 在所有?Java?提交中擊敗了84.30%的用戶
標(biāo)簽: