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

题目

题目来源：力扣（LeetCode）

如果字符串 s 中 不存在 两个不同字符 频次 相同的情况，就称 s 是 优质字符串 。
给你一个字符串 s，返回使 s 成为 优质字符串 需要删除的 最小 字符数。

字符串中字符的 频次 是该字符在字符串中的出现次数。例如，在字符串 “aab” 中，’a’ 的频次是 2，而 ‘b’ 的频次是 1 。

示例 1：

输入：s = “aab”
输出：0
解释：s 已经是优质字符串。

示例 2：

输入：s = “aaabbbcc”
输出：2
解释：可以删除两个 ‘b’ , 得到优质字符串 “aaabcc” 。
另一种方式是删除一个 ‘b’ 和一个 ‘c’ ，得到优质字符串 “aaabbc” 。

示例 3：

输入：s = “ceabaacb”
输出：2
解释：可以删除两个 ‘c’ 得到优质字符串 “eabaab” 。
注意，只需要关注结果字符串中仍然存在的字符。（即，频次为 0 的字符会忽略不计。）

思路分析

统计出现的次数并降序，得到数组。从数组第二个开始循环，比较与前一个值比较大小，如果大于等于 前一个值且不为0，则增加一次“操作次数”，最终操作次数则为最少删除次数。

/**
* @param {string} s
* @return {number}
*/
// 统计出现的次数并降序，得到数组。从数组第二个开始循环，比较与前一个值比较大小，如果大于等于
// 前一个值且不为0，则增加一次“操作次数”，最终操作次数则为最少删除次数。
var minDeletions = function (s) {
    let charArr = new Array(26).fill(0);
    let arr = s.split('');
    // 统计各个字母出现的次数
    arr.forEach((i) => charArr[i.charCodeAt() - 97]++);
    // 将得到的各个字母次数进行降序排序
    let resArr = charArr.filter((i) => i > 0).sort((a, b) => b - a);
    let count = 0;
    for (let i = 1; i < resArr.length; i++) {
        while (resArr[i] >= resArr[i - 1] && resArr[i] > 0) {
            resArr[i]--;
            count++;
        }
    }
    return count;
};