15. 字母异位词分组
把由相同字母重排得到的单词分到同一组。
示例
输入
[eat, tea, tan, ate, nat, bat]输出
[[eat,tea,ate],[tan,nat],[bat]]
提示
- 先写出输入规模与目标复杂度,再选择哈希表。
- 单独检查空输入、单元素和重复元素。
哈希表排序
把由相同字母重排得到的单词分到同一组。
[eat, tea, tan, ate, nat, bat]输出
[[eat,tea,ate],[tan,nat],[bat]]