iT邦幫忙

2023 iThome 鐵人賽

DAY 12
0
自我挑戰組

leetcode題目分享系列 第 12

[Day 12] 1647. Minimum Deletions to Make Character Frequencies Unique

  • 分享至 

  • xImage
  •  

這題要分別先記錄[字母出現頻率]和[頻率的次數],再逐漸刪減至沒出現過的頻率,即可得刪減次數。

class Solution {
public:
    int minDeletions(string s) {
        unordered_map<char, int> umap;
        int del = 0;
        unordered_set<int> frq;

        for(char c : s){
            umap[c]++;
        }
        int ans = 0;
        for(auto &i : umap){
            
            while(i.second > 0 && frq.find(i.second) != frq.end()){
                i.second--;
                ans++;
            }
            frq.insert(i.second);
        }
        return ans;
    }
};

上一篇
[Day 11] 1282. Group the People Given the Group Size They Belong To
下一篇
[Day 13] 135. Candy
系列文
leetcode題目分享30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言