栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

leetcode48 字母异位词分组

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

leetcode48 字母异位词分组

1.结果用hashMap保存

2.遍历字符数组中每一个字符串

3.把字符串转成字符数组并排序

4.判断hashmap中是否存在 并加入到map中

5.返回hashmap中所有value

实现代码:

class Solution {
    public List> groupAnagrams(String[] strs) {
        if (strs.length == 0 || strs == null) {
            return null;
        }
        Map res = new HashMap<>();
        for (String c : strs) {
            char[] tmp = c.toCharArray();
            Arrays.sort(tmp);
            String key = new String(tmp);
            if (!res.containsKey(key)) {
                res.put(key, new ArrayList());
            }
            res.get(key).add(c);
        }
        return new ArrayList(res.values());
    }
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/644342.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号