zoukankan      html  css  js  c++  java
  • LeetCode——字母异位词分组

    Q:给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。

    示例:
    输入: ["eat", "tea", "tan", "ate", "nat", "bat"],
    输出:
    [
    ["ate","eat","tea"],
    ["nat","tan"],
    ["bat"]
    ]
    说明:
    所有输入均为小写字母。
    不考虑答案输出的顺序。

    A:用map。

    public List<List<String>> groupAnagrams(String[] strs) {
            List<List<String>> lists = new ArrayList<>();
            if (strs.length == 0)
                return lists;
            Map<String, List<String>> map = new HashMap<>();
            for (String s : strs) {
                char[] c = s.toCharArray();
                Arrays.sort(c);
                String temp = new String(c);
                if (map.containsKey(temp)) {
                    List<String> arr = map.get(temp);
                    arr.add(temp);
                    map.put(temp, arr);
                } else {
                    List<String> arr = new ArrayList<>();
                    arr.add(temp);
                    map.put(temp, arr);
                }
            }
            lists.addAll(map.values());
            return lists;
        }
    
  • 相关阅读:
    top 命令
    通过公网访问内网的几种方式总结
    借助IDE到处Runnable JAR 的步骤
    Java SE 基础知识(String,Array)
    Java SE 基础知识(二)
    周记 2014.12.13
    nginx 总结
    在VPS上配置SS
    Markdown 语法手册
    ASCII码表
  • 原文地址:https://www.cnblogs.com/xym4869/p/12636208.html
Copyright © 2011-2022 走看看