Leetcode 49.字母异位词分组
1.问题描述
2.解决方案
1.一看题就知道大概要用到hash了,但是如何优雅地使用哈希是个问题,从这道题,我们能够得出一个以后字符串的相关哈希的思路就是找共同点作为key,然后value作为具有相同点的元素的集合,其实找相同点这个比较容易想到,但是这个相同点怎么优雅的比较是个问题,一开始我想的是把每一个字符串做成一个map,key是字符,value是出现次数,这样如果map相同那肯定就符合条件了不是,但是很明显很丑陋这个想法,其实说白了就是相同点找的是map,而优雅的相同点应该是排序后的string才对!
2.总结就是找到优雅的相同点!
class Solution {
public List<List<String>> groupAnagrams(String[] strs) {
Map<String, List<String>> map = new HashMap<>();
for(String str:strs){
//1.生成key,也即共同点
char[] array = str.toCharArray