mirror of
https://git.wolves.top/wolves/leetcode.git
synced 2025-11-04 17:26:32 +08:00
20 lines
282 B
Go
20 lines
282 B
Go
package main
|
|
|
|
func maxDifference(s string) int {
|
|
m := make(map[rune]int)
|
|
|
|
maxOdd := 0
|
|
minEven := len(s)
|
|
for _, c := range s {
|
|
m[c]++
|
|
}
|
|
for _, v := range m {
|
|
if v%2 == 1 {
|
|
maxOdd = max(maxOdd, v)
|
|
} else {
|
|
minEven = min(minEven, v)
|
|
}
|
|
}
|
|
return maxOdd - minEven
|
|
}
|