zoukankan      html  css  js  c++  java
  • leetcode 49. 字母异位词分组 java

    题目:

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

    示例:

    输入: ["eat", "tea", "tan", "ate", "nat", "bat"],
    输出:
    [
    ["ate","eat","tea"],
    ["nat","tan"],
    ["bat"]
    ]
    说明:

    所有输入均为小写字母。
    不考虑答案输出的顺序。

    解题:

    class Solution {
        public List<List<String>> groupAnagrams(String[] strs) {
            if(strs.length==0)
            return new ArrayList<>();
            Map<String,List<String>> map=new HashMap();
            for(String s:strs)
            {
                char c[]=s.toCharArray();
                Arrays.sort(c);
                String temp=String.copyValueOf(c);
                if(!map.containsKey(temp))
                    map.put(temp,new ArrayList<>());
                map.get(temp).add(s);                
            }
            return new ArrayList<>(map.values());
        }
    }
    class Solution {
        public List<List<String>> groupAnagrams(String[] strs) {
            HashMap<String,List<String>> res = new HashMap<String,List<String>>();
            for(String temp:strs)
            {
                int[] arr = new int[26];
                for(int i = 0; i < temp.length(); i++){
                    arr[temp.charAt(i) - 'a']++;
                }
                StringBuilder strB = new StringBuilder();
                for(int j = 0; j < 26; j++)
                {
                    strB.append(arr[j]);
                }
                if(res.containsKey(strB.toString()))
                {
                    res.get(strB.toString()).add(temp);
                }
                else{
                    List<String> tempList = new ArrayList<>();
                    tempList.add(temp);
                    res.put(strB.toString(),tempList);
                }
            }
            return new ArrayList<>(res.values());
        }
    }
  • 相关阅读:
    PHP反射
    Ramda函数式编程之PHP
    双因素算法存疑
    百度编辑器复制微信图片无法保存
    go语言可变参数的坑
    xorm的sql builder
    vue前后分离动态路由和权限管理方案
    分布式唯一id生成器的想法
    Java IO 之 InputStream源码
    图解 & 深入浅出Java初始化与清理:构造器必知必会
  • 原文地址:https://www.cnblogs.com/yanhowever/p/11905391.html
Copyright © 2011-2022 走看看