49 Group Anagrams

49 Group Anagrams

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
     
      HashMap<String, List<String>> map = new HashMap<>();
      for(String s: strs){
        char[] current = s.toCharArray();
        Arrays.sort(current);
        String word = String.valueOf(current);
        if(!map.containsKey(word)){
          map.put(word, new ArrayList<String>());
        }
        map.get(word).add(s);
      }
      
      return new ArrayList<List<String>>(map.values());
    }
}



// unfamiliar APIs 

char[] ca = s.toCharArray();
            Arrays.sort(ca);
            String keyStr = String.valueOf(ca);



 map.put(keyStr, new ArrayList<String>());
            map.get(keyStr).add(s);



return new ArrayList<List<String>>(map.values());
    }

猜你喜欢

转载自www.cnblogs.com/tobeabetterpig/p/9450486.html