【Leetcode】2423. Remove Letter To Equalize Frequency题目地址：

136 阅读 0 评论 90 点赞

我是靠谱客的博主冷静小刺猬，这篇文章主要介绍【Leetcode】2423. Remove Letter To Equalize Frequency题目地址：，现在分享给大家，希望可以做个参考。

题目地址：

https://leetcode.com/problems/remove-letter-to-equalize-frequency/description/

给定一个长 $n$ 字符串 $s$ ，必须删一个字符，问能否将其每个字母频率变得相等。

情况较多，分类讨论即可。代码如下：

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
class Solution {
 public:
  bool equalFrequency(string s) {
    if (s.empty()) return false;
    unordered_map<int, int> mp, freq;
    for (char ch : s) mp[ch]++;
    for (auto &[k, v] : mp) freq[v]++;
    if (freq.size() > 2) return false;
    if (freq.size() == 1) {
      auto &[k, v] = *freq.begin();
      return k == 1 || v == 1;
    }

    if (freq.count(1) && freq[1] == 1) return true;
    for (auto &[k, v] : freq)
      if (v == 1 && freq.count(k - 1)) return true;
    return false;
  }
};