LeetCode 451. 根据字符出现频率排序

Categories:

Tags:

题目描述
思路分析
参考代码

题目描述

✅ 451. 根据字符出现频率排序

思路分析

自定义排序

参考代码

func frequencySort(s string) string {
	freq := make(map[byte]int)
	chars := []byte(s)
	for _, c := range chars {
		freq[c]++
	}

	sort.Slice(chars, func(i, j int) bool {
		if freq[chars[i]] == freq[chars[j]] {
			return chars[i] < chars[j] // 按字母顺序排序
		}
		return freq[chars[i]] > freq[chars[j]] // 按频率排序
	})

	return string(chars)
}

func frequencySort(s string) string {
	// 统计字符频率
	freqMap := make(map[rune]int)
	for _, ch := range s {
		freqMap[ch]++
	}

	// 转成切片用于排序
	type pair struct {
		ch   rune
		freq int
	}
	var pairs []pair
	for ch, freq := range freqMap {
		pairs = append(pairs, pair{ch, freq})
	}

	// 降序排序
	sort.Slice(pairs, func(i, j int) bool {
		return pairs[i].freq > pairs[j].freq
	})

	var builder strings.Builder
	for _, p := range pairs {
		for i := 0; i < p.freq; i++ {
			builder.WriteRune(p.ch)
		}
	}

	return builder.String()
}

➡️ 点击查看 Java 题解

write your code here

本文作者: HGNULB

本文链接: https://hgnulb.github.io/blog/2024/00083753