Golang | Leetcode Golang题解之第451题根据字符出现频率排序
题目：
题解：
func frequencySort(s string) string {
cnt := map[byte]int{}
maxFreq := 0
for i := range s {
cnt[s[i]]++
maxFreq = max(maxFreq, cnt[s[i]])
}
buckets := make([][]byte, maxFreq+1)
for ch, c := range cnt {
buckets[c] = append(buckets[c], ch)
}
ans := make([]byte, 0, len(s))
for i := maxFreq; i > 0; i-- {
for _, ch := range buckets[i] {
ans = append(ans, bytes.Repeat([]byte{ch}, i)...)
}
}
return string(ans)
}
func max(a, b int) int {
if a > b {
return a
}
return b
}原文地址：https://blog.csdn.net/weixin_66442839/article/details/142677469
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！