/
githubmirror
/
interviews
Обзор
Документация
Войти
/
githubmirror
/
interviews
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
leetcode/hash-table/GroupAnagrams.java
39 строк
1 KB
Kevin Naughton Jr
finish renaming files and directories
27 мар 2018, 19:52
27 мар 2018, 19:52
ec6dfb5
Код
Авторство
О чём код?
// 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. public class GroupAnagrams { public List<List<String>> groupAnagrams(String[] strs) { if(strs == null || strs.length == 0) { return new ArrayList<List<String>>(); } HashMap<String, ArrayList<String>> map = new HashMap<String, ArrayList<String>>(); Arrays.sort(strs); for(String s : strs) { char[] characters = s.toCharArray(); Arrays.sort(characters); String key = String.valueOf(characters); if(!map.containsKey(key)) { map.put(key, new ArrayList<String>()); } map.get(key).add(s); } return new ArrayList<List<String>>(map.values()); } }