最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊(cè)

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%的用戶


LCP 66. 最小展臺(tái)數(shù)量的評(píng)論 (共 條)

分享到微博請(qǐng)遵守國(guó)家法律
海原县| 龙江县| 沛县| 崇礼县| 望都县| 昌吉市| 离岛区| 焉耆| 永兴县| 新龙县| 嘉定区| 宝山区| 集贤县| 鹰潭市| 财经| 巧家县| 乐清市| 张北县| 京山县| 龙口市| 临泽县| 长泰县| 庄浪县| 临朐县| 昌黎县| 景洪市| 云南省| 贺州市| 松江区| 阿拉善左旗| 阿克苏市| 兴文县| 黄浦区| 义马市| 岐山县| 烟台市| 贺兰县| 北流市| 田林县| 襄垣县| 塔城市|