（nice!!!）LeetCode 3085. 成为 K 特殊字符串需要删除的最少字符数（贪心、哈希表、字符串）

3085. 成为 K 特殊字符串需要删除的最少字符数

思路：1、用哈希表mp先统计出字符串word中所有字母出现的次数
2、将哈希表里的次数进行升序排序v
3、采用贪心的策略，删除最少的字符串，就是保留最大的字符串。可知，最少有一个元素的数量不需要改变。那么我们就枚举这个数量v[i]，然后比它小的数都可以忽略（因为比他小的数，在此之前已经考虑过了），只需要考虑比它大的数。累计最小值即可min(v[i]+k,v[j])

class Solution {
public:
    int minimumDeletions(string word, int k) {
        unordered_map<char,int> mp;
        for(int i=0;i<word.size();i++){
            mp[word[i]]++;
        }
        vector<int> v;
        for(unordered_map<char,int>::iterator tmp=mp.begin();tmp!=mp.end();tmp++){
            v.push_back((*tmp).second);
        }
        sort(v.begin(),v.end());
        int mx=0;
        for(int i=0;i<v.size();i++){
            int sum=0;
            for(int j=i;j<v.size();j++){
                sum+=min(v[i]+k,v[j]);
            }
            mx=max(mx,sum);
        }
        return word.size()-mx;
    }
};