题解 | #字母异位词分组#
字母异位词分组
https://www.nowcoder.com/practice/68bda87f91664623a4213abb00e41a5a
package main
import (
)
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param strs string字符串一维数组
* @return string字符串二维数组
*/
func groupAnagrams( strs []string ) [][]string {
// write code here
res := make(map[int64][]string, 0)
for _, item := range strs {
var hash int64
mp := make(map[int]int)
for _, alpha := range item {
mp[int(alpha-'a'+1)]++
}
var tenPower int64= 1
for i := 1; i< 27; i++ {
hash += int64(mp[i])*tenPower
tenPower *=100
}
res[hash] = append(res[hash], item)
}
ans := make([][]string, 0)
for _, item := range res {
ans = append(ans, item)
}
return ans
}
字节跳动公司福利 1371人发布