Leetcode刷题java之49. 字母异位词分组

喜欢ヅ旅行 2023-07-03 10:45 7阅读 0赞

执行结果：

通过

显示详情

执行用时 :19 ms, 在所有 Java 提交中击败了33.84% 的用户

内存消耗 :42.2 MB, 在所有 Java 提交中击败了68.43%的用户

题目：

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

示例:

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

说明：

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

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/group-anagrams  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

用一个map来做一个哈希对应关系，一组内容的，它们排序之后一定是相同的（字符数组也是可以排序的），然后将排序相同的放到一个list当中，就可以了。

代码：

class Solution {
        public List<List<String>> groupAnagrams(String[] strs) {
            if(strs.length==0)
            {
                return new ArrayList();
            }
            Map<String,List> map=new HashMap<>();
            for(String str:strs)
            {
                char[] ch=str.toCharArray();
                //第一个需要记住的地方就是字符数组也可以排序
                Arrays.sort(ch);
                String key=String.valueOf(ch);
                if(!map.containsKey(key))
                {
                    map.put(key,new ArrayList<String>());
                }
                map.get(key).add(str);
            }
            //第二个就是map的values方法，获取所有的值
            return new ArrayList(map.values());
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，7人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode刷题java之49. 字母异位词分组

执行结果：通过显示详情执行用时 :19 ms, 在所有 Java 提交中击败了33.84% 的用户内存消耗 :42.2 MB, 在所有 Java 提交中击败了6

喜欢ヅ旅行/ 2023年07月03日 10:45/ 0 赞/ 8 阅读

相关 leetcode49. 字母异位词分组

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入: \["eat", "tea", "tan", "ate", "nat

柔情只为你懂/ 2023年07月01日 08:59/ 0 赞/ 16 阅读

相关 Leetcode 49. 字母异位词分组

Leetcode 49. 字母异位词分组 1、问题分析 2、问题解决 3、总结 1、问题分析题目链接：[https://leetcode-cn

秒速五厘米/ 2023年02月14日 02:53/ 0 赞/ 32 阅读

相关【LeetCode 49】字母异位词分组

题目描述给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入: ["eat", "tea", "tan",

谁借莪１个温暖的怀抱￠/ 2022年11月27日 15:38/ 0 赞/ 205 阅读

相关 LeetCode49. 字母异位词分组

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入: ["eat", "tea", "tan", "ate", "

叁歲伎倆/ 2022年05月14日 10:27/ 0 赞/ 259 阅读

相关【LeetCode】49. 字母异位词分组

题目链接：[https://leetcode-cn.com/problems/group-anagrams/description/][https_leetcode-cn.co

心已赠人/ 2022年04月21日 23:14/ 0 赞/ 198 阅读

相关 leetcode:49. 字母异位词分组

题目: 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入: \[“eat”, “tea”, “tan”, “ate

红太狼/ 2022年04月11日 14:51/ 0 赞/ 216 阅读

相关 LeetCode-49. 字母异位词分组

[49. 字母异位词分组][49.] 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入: ["eat",

本是古典何须时尚/ 2022年03月14日 10:50/ 0 赞/ 233 阅读

相关 leetcode:49.字母异位词分组

题目描述：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例：输入: ["eat", "tea", "tan

╰+哭是因爲堅強的太久メ/ 2022年01月29日 02:23/ 0 赞/ 241 阅读

相关 leetcode-49-字母异位词分组

题目描述： ![1509441-20190712110356811-93832165.png][] 方法一： import collections cla

缺乏、安全感/ 2021年11月29日 23:46/ 0 赞/ 325 阅读