版权声明:hiahiahia~ 打劫来的原创!!未经允许可随便转载。喜欢就拿去。最喜欢的极客信条:【May you do good and not evil. May you find forgiveness for yourself and forgive others. May you share freely,never taking more than you give.】此博仅为本菜鸟的草稿本! https://blog.csdn.net/hunter___/article/details/90199975
不要慌,搞懂题目先,
思路:
unordered_map 映射好,然后判断:
不过好像比大家的慢了好多,为什么呢?有什么更快的呢
class Solution {
public:
int firstUniqChar(string s) {
int len=s.length();
unordered_map<int,int> mp;
for(int i=0;i<len;i++)
{
auto idx=s[i]-'a';
if(mp.count(idx)){//exist, ++the value
mp.insert(pair<int,int>(idx,(mp[idx])++));
}
mp.insert(pair<int,int>(idx,1));//not exist,insert new
}
for(int i=0;i<len;i++){//find first non-repeating
auto idx=s[i]-'a';
if(mp[idx] <=1 ){
return i;
}
}
return -1;//none repeat
}
};
没什么影响,几乎。
class Solution {
public:
int firstUniqChar(string s) {
int len=s.length();
unordered_map<char,int> mp;
for(int i=0;i<len;i++)
{
// auto idx=s[i]-'a';
if(mp.count(s[i])){//exist, ++the value
mp.insert(pair<char,int>(s[i],(mp[s[i]])++));
}
mp.insert(pair<char,int>(s[i],1));//not exist,insert new
}
for(int i=0;i<len;i++){//find first non-repeating
// auto idx=s[i]-'a';
if(mp[s[i]] <=1 ){
return i;
}
}
return -1;//none repeat
}
};
看大佬们怎么写的:
缩小循环次数,一次循环记录多个有用数据,尝试一次判断出来。
class Solution {
public:
int firstUniqChar(string s) {
unordered_map<char, pair<int, int>> m;
int idx = s.size();
for (int i = 0; i < s.size(); i++) {
m[s[i]].first++;
m[s[i]].second = i;
}
for (auto &p : m) {
if (p.second.first == 1) idx = min(idx, p.second.second);
}
return idx == s.size() ? -1 : idx;
}
};