LCP 66. 最小展台数量 #

题目 #

力扣嘉年华将举办一系列展览活动，后勤部将负责为每场展览提供所需要的展台。已知后勤部得到了一份需求清单，记录了近期展览所需要的展台类型， demand[i][j] 表示第 i 天展览时第 j 个展台的类型。在满足每一天展台需求的基础上，请返回后勤部需要准备的最小展台数量。
注意：
- 同一展台在不同天中可以重复使用。

思路 #

模拟 #

代码 #

模拟 #

class Solution {
    public int minNumBooths(String[] demand) {
        int[] numPlatforms = new int[26];

        for (String day: demand) {
            int[] cnt = new int[26];
            for (int i = 0; i < day.length(); i++) cnt[day.charAt(i)-'a']++;
            for (int i = 0; i < 26; i++) numPlatforms[i] = Math.max(numPlatforms[i], cnt[i]);
        }

        int ans = 0;
        for (int num: numPlatforms) ans += num;
        return ans;
    }
}