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代表的是属性名

[...×××]代表的是,用通俗的话来说把衣服脱了,不管是大括号([])、花括号({}),统统不在话下,全部脱掉脱掉!

相关推荐
pianmian11 小时前
python数据结构基础(7)
数据结构·算法
cs_dn_Jie3 小时前
钉钉 H5 微应用 手机端调试
前端·javascript·vue.js·vue·钉钉
好奇龙猫3 小时前
【学习AI-相关路程-mnist手写数字分类-win-硬件:windows-自我学习AI-实验步骤-全连接神经网络(BPnetwork)-操作流程(3) 】
人工智能·算法
开心工作室_kaic3 小时前
ssm068海鲜自助餐厅系统+vue(论文+源码)_kaic
前端·javascript·vue.js
有梦想的刺儿3 小时前
webWorker基本用法
前端·javascript·vue.js
sp_fyf_20244 小时前
计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-11-01
人工智能·深度学习·神经网络·算法·机器学习·语言模型·数据挖掘
香菜大丸4 小时前
链表的归并排序
数据结构·算法·链表
jrrz08284 小时前
LeetCode 热题100(七)【链表】(1)
数据结构·c++·算法·leetcode·链表
oliveira-time4 小时前
golang学习2
算法
清灵xmf4 小时前
TypeScript 类型进阶指南
javascript·typescript·泛型·t·infer