[路飞]leetcode-1647.字符频次唯一的最小删除次数

158 阅读1分钟

如果字符串 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 的字符会忽略不计。)

解题:

var minDeletions = function(s) {
    let map=new Map(),result=0
    for (let i = 0; i < s.length; i++) {
        let cur=s[i]
        if(map.has(cur)){
            map.set(cur,map.get(cur)+1)
        }else{
            map.set(cur,1)
        }
    }
    map=Array.from(map)
    map.sort((a,b)=>b[1]-a[1])

    for (let i = 1; i < map.length; i++) {
        while(map[i][1]>0&&map[i][1]>=map[i-1][1])map[i][1]--,result++
    }
    return result
};