刷题记录-leetcode字母异位词分组

给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

字母异位词 是由重新排列源单词的所有字母得到的一个新单词。

示例 1:

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

示例 2:

输入: strs = [""]
输出: [[""]]

示例 3:

输入: strs = ["a"]
输出: [["a"]]

提示:

  • 1 <= strs.length <= 104
  • 0 <= strs[i].length <= 100
  • strs[i] 仅包含小写字母

这道题考察的是对 哈希表(如JavaScript 中的 Map)的运用,以及对字母异位词的理解和处理能力。

1. 通过哈希表,可以将具有相同特征(就比如字母异位词)的字符串分组在一起,从而方便地对它们进行处理,因为他们按字母排序后得到的字符串是一致的。

所以在这个问题中,哈希表的key是按照字母顺序排列后的字母组成的字符串,value是由相同字母异位词组成的数组。map<hashkey,[ ]>

const map=new Map();

2. 字母异位词是由重新排列源单词的所有字母得到的新单词。

我们需要将具有相同字母异位词的单词归为一组。

我们可以对每个单词进行排序,然后将排序后的单词作为哈希表的键。这样,相同字母异位词的单词经过排序后会得到相同的键,从而可以被分到同一组中。

1️⃣ Array.from("CDA") ==>['C','D','A'];

2️⃣ array.sort ==> ['A','C','D']

3️⃣ array.join('') ==> "ACD"

4️⃣ map.get(key) ==>存在key键的值=>map[key]对应的[xxxxx] / 不存在 => -1,新建一个

5️⃣ list.push(str) ==>将当前字符串放进list(如果存在一样的hashkey,会添加到列表里去,如果不存在,会添加到我们新建的list里面去)

6️⃣map.set(key,list)==>更新map数组

这样子将所给的字符串数组遍历一遍就可以得到处理后的map数组

我们只需要把每一组输出即可.

map.values() 方法返回的是一个新的 Iterator 对象,包含了 Map 对象中每个元素的值,按照插入顺序排列。Iterator 对象中的元素顺序与 Map 对象中元素插入的顺序一致。

在这个问题中,map.values() 获取到的是哈希表中每个键所对应的值的集合,即字母异位词对应的原始单词列表。

但注意,map.values返回的是一个迭代器呀,还不是数组.无法直接对其进行数组操作

所以我们要再加个Array.from将迭代器转为数组,使用 `Array.from()` 可以将迭代器转换为一个真正的数组。因此,在这个问题中,我们使用 `Array.from(map.values())` 将迭代器转换为数组。

完整代码:

/**
 * @param {string[]} strs
 * @return {string[][]}
 */
var groupAnagrams = function(strs) {
    const map=new Map();//<hashkey,[]>
    for(let str of strs){
        let array = Array.from(str);//拆分字母为数组
        array.sort();
        let key=array.join('');//字符数组转为字符串
        let list=map.get(key)?map.get(key):new Array();//如果map中有与之相同的hash值的key,则获取该值(列表),否则新建一个
        list.push(str);
        map.set(key,list);
    }    
    return Array.from(map.values());
};

相关推荐

  1. leetcode100. 字母分组

    2024-04-02 15:02:02       53 阅读
  2. leetcode第49字母分组

    2024-04-02 15:02:02       47 阅读
  3. LeetCode练习与总结:字母分组

    2024-04-02 15:02:02       47 阅读
  4. leetcode-字母分组

    2024-04-02 15:02:02       56 阅读
  5. LeetCode 49 字母分组

    2024-04-02 15:02:02       63 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-04-02 15:02:02       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-04-02 15:02:02       101 阅读
  3. 在Django里面运行非项目文件

    2024-04-02 15:02:02       82 阅读
  4. Python语言-面向对象

    2024-04-02 15:02:02       91 阅读

热门阅读

  1. ADB命令详解与用法

    2024-04-02 15:02:02       37 阅读
  2. 【第55例】IPD体系进阶:质量管理流程

    2024-04-02 15:02:02       40 阅读
  3. (n - 1) & hash 为什么等于hash % n

    2024-04-02 15:02:02       37 阅读