LeetCode 第49题 字母异位词分组

(一) 题目描述  

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

  示例:

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

  说明:

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


(二) 解题思路

  1 什么是字母异位词?

    就是两个单词包含相同的字母,但是顺序不一样,则成为字母异位词.

      toCharArray() 方法将字符串转换为字符数组。

      String.valueOf(xxx)  将xxx转换为String 类型

  2 算法思路

    使用HashMap的键值对形式

    将排序字符串 作为一个 K

    将初始输入的字符串列表 作为 值(V 对其排序后等于K)

  3 绘图一张

  



(三)LeetCode AC代码

    排序数组分类

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {

        if(strs.length==0)
            return new ArrayList();
        Map<String,List> ans = new HashMap<String,List>();
        for(String s : strs){
            char[] ca = s.toCharArray();
            Arrays.sort(ca);
            String key = String.valueOf(ca);
            if(!ans.containsKey(key))
                ans.put(key,new ArrayList());
            ans.get(key).add(s);
        }
        return new ArrayList(ans.values());
    }
}

  复杂度分析:

  1. 时间复杂度:O(NK logK),其中N是strs的长度,而K是strs中字符串的最大长度.当我们遍历每个字符串时,外部循环具有的复杂度为O(N).然后,我们在O(KlogK)的时间内对每个字符串排序.
  2. 空间复杂度:O(NK),排序存储在ans中的全部信息内容.


     当生活需要让你成长的时候,

      总会让你遇到一些让你不顺心的人或事

原文地址:https://www.cnblogs.com/misscai/p/9960287.html

时间: 2024-10-07 07:42:03

LeetCode 第49题 字母异位词分组的相关文章

LeetCode 49. 字母异位词分组(Group Anagrams)

49. 字母异位词分组 49. Group Anagrams 题目描述 给定一个字符串数组,将字母异位词组合在一起.字母异位词指字母相同,但排列不同的字符串. 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"], 输出: [ ??["ate","eat","tea"], ??[&

[leetcode] 49. 字母异位词分组

49. 字母异位词分组 桶排分类即可 class Solution { public List<List<String>> groupAnagrams(String[] strs) { Map<String, List<String>> map = new HashMap<>(); for (String str : strs) { map.computeIfAbsent(fun(str), k -> new ArrayList<&g

【中级算法】49. 字母异位词分组

题目: 给定一个字符串数组,将字母异位词组合在一起.字母异位词指字母相同,但排列不同的字符串. 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"], 输出: [ ["ate","eat","tea"], ["nat","tan"], [&q

LeetCode——字母异位词分组

Q:给定一个字符串数组,将字母异位词组合在一起.字母异位词指字母相同,但排列不同的字符串. 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"], 输出: [ ["ate","eat","tea"], ["nat","tan"], [&quo

【leetcode-49】字母异位词分组

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

LeetCode 242. 有效的字母异位词(Valid Anagram)

242. 有效的字母异位词 LeetCode242. Valid Anagram 题目描述 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词. 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 说明: 你可以假设字符串只包含小写字母. 进阶: 如果输入字符串包含 un

字母异位词分组

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

字母异位词分组题解Java

其实所谓异位就是指包含的字母是一样的只是位置不同.所以只要把其排序,若是字母异位词应当相等. class Solution { public List<List<String>> groupAnagrams(String[] strs) { String[] tmp = new String[strs.length]; int index = 0; for(String e : strs){ char[] a = e.toCharArray(); Arrays.sort(a); t

Java实现 LeetCode 242 有效的字母异位词

有效的字母异位词 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 说明: 你可以假设字符串只包含小写字母. 进阶: 如果输入字符串包含 unicode 字符怎么办?亨达全球HantecGlobal代理申请你能否调整你的