Re: [闲聊] 每日leetcode

楼主: DJYOSHITAKA (Evans)   2024-03-11 22:53:47
791. Custom Sort String
你板大师都好猛
剩我只会水桶了
string customSortString(string order, string s) {
vector<int> cnt(26,0);
for(auto c : s)
{
cnt[c-'a']++;
}
string ans = "";
for(auto c : order)
{
ans += string(cnt[c-'a'], c);
cnt[c-'a'] = 0;
}
for(int i=0; i<26; i++)
{
if(cnt[i] > 0)
{
ans += string(cnt[i], 'a'+i);
}
}
return ans;
}
作者: Rushia (みけねこ的鼻屎)   2024-03-11 22:55:00
排比较快
作者: yam276 ('_')   2024-03-11 22:55:00
我懒 可以塞HashMap就塞
作者: JIWP (JIWP)   2024-03-11 22:59:00
剩我什么都不会了
作者: sustainer123 (caster)   2024-03-11 23:02:00
剩我什么都不会了
楼主: DJYOSHITAKA (Evans)   2024-03-11 23:02:00
是在len<200这个scale排比较快吗水桶确实比较多小步骤
作者: Rushia (みけねこ的鼻屎)   2024-03-11 23:05:00
计数排序时间复杂度是O(n) 屌打高等排序的O(nlogn)

Links booklink

Contact Us: admin [ a t ] ucptt.com