49. Group Anagrams

Question

Solution

思路：维护一个map,key是输入数组中的字符串(根据字符排好序)

Java实现：

public List<List<String>> groupAnagrams(String[] strs) {

    Map<String, List<String>> map = new HashMap<>();

    for (String str : strs) {

        String key = getSorted(str);

        List<String> list = map.get(key);

        if (list == null) {

            list = new ArrayList<>();

            map.put(key, list);

        }

        list.add(str);

        // if (!map.containsKey(key)) map.put(key, new ArrayList());

        // map.get(key).add(str);

    }

    return new ArrayList<>(map.values()); // map转list

}

// 返回根据字符排序后的字符串 如:cba返回abc

private String getSorted(String str) {

    char[] arr = str.toCharArray();

    Arrays.sort(arr);

    // return new String(arr);

    return String.valueOf(arr); // 这样写效率更高

}

巴特西

49. Group Anagrams - LeetCode

Question

Solution

最新文章

热门文章