LeetCode Group Anagrams

来源:互联网 发布:涌金软件 编辑:程序博客网 时间:2024/06/03 18:56

Given an array of strings, group anagrams together.

For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"]
Return:

[  ["ate", "eat","tea"],  ["nat","tan"],  ["bat"]]

Note: All inputs will be in lower-case.

一开始想到方法出现了超过内存的限制。。。 后面通过链式散列表来完成。 anagrams字符排序顺序不同,将它们拍完序后就相同了,可以散列到同一个槽中。

0 0