leetcode49. 字母异位词分组

柔情只为你懂 2023-07-01 08:59 2阅读 0赞

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

示例:

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

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

思路：如果他们是一类，那排完序之后肯定都是是一个字符串。维护一个map，key是排完序的，value是这类词的list。

class Solution {
        public List<List<String>> groupAnagrams(String[] strs) {
            HashMap<String, List<String>> hash = new HashMap<>();
            for (int i = 0; i < strs.length; i++) {
                char[] s_arr = strs[i].toCharArray();
                //排序
                Arrays.sort(s_arr);
                //映射到 key
                String key = String.valueOf(s_arr); 
                if (hash.containsKey(key)) {
                    //添加到对应的类中
                    hash.get(key).add(strs[i]);
                } else {
                    //弄个新的
                    List<String> temp = new ArrayList<String>();
                    temp.add(strs[i]);
                    hash.put(key, temp);
                }
            }
            return new ArrayList<List<String>>(hash.values()); 
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode49. 字母异位词分组

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

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

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

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

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

相关 LeetCode49. 字母异位词分组 JAVA

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

迷南。/ 2022年12月08日 12:56/ 0 赞/ 193 阅读

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

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

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

相关 LeetCode49. 字母异位词分组

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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