Java 力扣49. 字母异位词分组

开始码强

已于 2023-10-27 21:24:21 修改

阅读量83

点赞数

分类专栏：力扣算法文章标签： java leetcode 开发语言

于 2023-10-25 21:33:36 首次发布

本文链接：https://blog.csdn.net/weixin_38285889/article/details/134044142

版权

力扣算法专栏收录该内容

22 篇文章 0 订阅

订阅专栏

给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。
通俗的说就是相同字母组合的为一个集合。此处注意char[] 转为String时使用String.valueOf会比Arrays.toString效率更高。String.valueOf与Arrays.toString对比

public List<List<String>> groupAnagrams(String[] strs) {
        // 创建相同字符组合的数组map
        Map<String,List<String>> resMap = new HashMap<>();
        for(String temp : strs){
            // 将字符串转为char数组
            char[] arrayTemp = temp.toCharArray();
            // char数组排序作为map的key
            Arrays.sort(arrayTemp);
            // 将相同字符组合的temp进行整合
            List<String> valueTemp = resMap.get(String.valueOf(arrayTemp));
            if(valueTemp == null){
                valueTemp = new ArrayList<>();
                valueTemp.add(temp);
                resMap.put(String.valueOf(arrayTemp),valueTemp);
            }else{
                valueTemp.add(temp);
            }
        }
        // 返回结果
        return new ArrayList<>(resMap.values());
    }