[E模拟] lc5804. 检查是否所有字符出现次数相同(模拟+双周赛57_1)

Posted 2021-08-27 Ypuyu

文章目录

• • 1. 题目来源
  • 2. 题目解析

1. 题目来源

链接：lc5804. 检查是否所有字符出现次数相同

2. 题目解析

模拟就行了，map 计数 set 去重，很快搞定，但是我还是手速慢了…

---

• 时间复杂度：$O(nlogn)$
• 空间复杂度：$O(n)$

---

代码：

我的代码，手速慢啊…直接插入 set 就好了。

class Solution {
public:
    bool areOccurrencesEqual(string s) {
        unordered_map<char, int> S;
        for (auto c : s) S[c] ++ ;
        
        bool flag = true;
        int last = 0;
        for (auto [k, v] : S) {
            if (flag) last = v, flag = false;
            if (v != last) return false;
        }
        
        return true;
    }
};

---

前几名大佬的相同思路…

class Solution {
public:
    bool areOccurrencesEqual(string s) {
        map<char, int> m;
        for (auto c : s) m[c] ++ ;
        set<int> S;
        for (auto [k, v] : m) S.insert(v);

        return S.size() == 1;
    }
};