1647. 字符频次唯一的最小删除次数

LeetCode 周赛 214 B： 1647. 字符频次唯一的最小删除次数

题目大意是： 给定一个字符串 >> 统计每个字母出现的次数 >> 如果没有出现相同次数的字母即为 优质字符串

如果出现了相同次数的字母 >> 我们需要 删除几次 能让字符串达到 优质

一开始模拟 \ 贪心 >> 没做出来

因为不管对谁先删 >> 最后需要删除的次数都是一样的 >> 如 1 2 4 4 5 5 >> 4 + 2 或者 5 + 1 >> 都是要删 6 个

利用到 set 去重 >> 首先统计每个字母出现的次数 >> 然后通过 set 添加， 如果set 内有就进行 while 循环 减一操作 >> 直到减到 set 中没有 即可。

贪心思想 ： 统计 + 去重

    public int minDeletions(String s) {
        int[] map = new int[26];
        char[] c = s.toCharArray();

        // 初始化字母表
        for (char v: c) {
            map[v - 'a']++;
        }
        Set<Integer> set = new HashSet<>();

        int ans = 0;
        // 26 
        for (Integer val : map) {
            // 如果在 set 中了
            while(set.contains(val)){
                val--;
                ans++;
            }

            if(val != 0) set.add(val);
        }

        return ans;
    }

---