1. 题目来源
2. 题目解析
模拟就行了,map 计数 set 去重,很快搞定,但是我还是手速慢了…
- 时间复杂度: O ( n l o g n ) O(nlogn) O(nlogn)
- 空间复杂度: O ( n ) O(n) 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;
}
};