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