LeetCode——字母异位词分组(中等)

题目

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

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

示例 1:

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

示例 2:

复制代码
输入: strs = [""]
输出: [[""]]

示例 3:

复制代码
输入: strs = ["a"]
输出: [["a"]]

题解

看了解析才做出来的,不得不说解法真的很精巧

先定义一个自定义函数,把传入的字符串先用split('')拆分成字母数组,然后用sort()排序字母,然后用join('')把字母数组还原成字符串

然后遍历题目给定的数组,分别传入函数中获得新字符串,与map比较,如果map中存在新字符串则把遍历的这个字符串加进去,如果不存在则创建map的新键值对

javascript 复制代码
/**
 * @param {string[]} strs
 * @return {string[][]}
 */
var groupAnagrams = function(strs) {
    function getkey(str)
    {
        return str.split('').sort().join('');
    }
    var map = new Map();
    for(var i of strs)
    {
        var ii = getkey(i);
        if(map.get(ii))
        {
            map.get(ii).push(i);
        }
        else{
            map.set(ii,[i]);
        }
    }
    return [...map.values()];
};

知识点

在for循环中,i of strs代表的是遍历数组中的元素,i in strs的i代表的是索引值,如果是在对象中i in strs的i代表的是属性名

...×××\]代表的是,用通俗的话来说把衣服脱了,不管是大括号(\[\])、花括号({}),统统不在话下,**全部脱掉脱掉!** ![](https://file.jishuzhan.net/article/1697340913518383105/5aa5c8b93a244930a7ac4a3ff0ce5136.png)

相关推荐
小帆聊前端4 分钟前
Lodash 深度解读:前端数据处理的效率利器,从用法到原理全拆解
前端·javascript
一枚前端小能手42 分钟前
🔍 那些不为人知但是好用的JS小秘密
前端·javascript
北城以北88881 小时前
Vue-- Axios 交互(二)
javascript·vue.js·交互
Zuckjet_1 小时前
第 7 篇:交互的乐趣 - 响应用户输入
前端·javascript·webgl
通往曙光的路上1 小时前
day7_vite 啊哈哈啊哈哈哈哈哈
javascript
fox_1 小时前
JS:手搓一份节流函数
javascript
帆张芳显1 小时前
智表 ZCELL 公式引擎,帮你解锁自定义函数与跨表计算的强大能力
前端·javascript
Rubisco..1 小时前
牛客周赛 Round 111
数据结构·c++·算法
渣哥1 小时前
Lazy能否有效解决循环依赖?答案比你想的复杂
javascript·后端·面试
兮山与1 小时前
算法8.0
算法