LeetCode49. 字母异位词分组 JavaScript

wemall 发布于2019-08-23 18:38 / 1909人阅读

摘要：给定一个字符串数组，将字母异位词组合在一起。示例输入输出说明所有输入均为小写字母。不考虑答案输出的顺序。

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

示例:

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

说明：

所有输入均为小写字母。

不考虑答案输出的顺序。

答案参考：

/**
 * @param {string[]} strs
 * @return {string[][]}
 */
var groupAnagrams = function(strs) {
    var newStrs = strs.map(item=>{ return item.split("").sort().join("")})
    var hash = {};
    for(var i = 0, len = newStrs.length; i < len; i++) {
        if(!hash[newStrs[i]]) {
            hash[newStrs[i]] = [];
            hash[newStrs[i]].push(i);
        } else {
            hash[newStrs[i]].push(i);
        }
    }
    var newArr = [];
    Object.keys(hash).forEach(item=>{
        var arrItem = [];
        for(var j = 0; j < hash[item].length; j++) {
            arrItem.push(strs[hash[item][j]])
        } 
        newArr.push(arrItem)
    })
    return newArr;
};

海外云主机云服务器 javascript分组匹配异位 49美元 LeetCode

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/105592.html

【LeetCode】字符串初级算法-有效的字母异位词

摘要：题目描述有效的字母异位词给定两个字符串和，编写一个函数来判断是否是的一个字母异位词。示例输入输出示例输入输出说明你可以假设字符串只包含小写字母。进阶如果输入字符串包含字符怎么办你能否调整你的解法来应对这种情况思路转成数组，排序，遍历比较。题目描述有效的字母异位词给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1: 输入: s = anag...

bbbbbb 2019-08-23 11:47 评论0 收藏0
Day1：找到字符串中所有字母异位词（LeetCode练习题）

摘要：题目要求给定两个字符串和，找到中所有的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串包括相同的字符串。 1、题目要求给定两个字符串 s 和 p，找到 s 中所有 p 的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词...

不知名网友 2021-11-29 10:50 评论0 收藏0
6-9月技术文章汇总

摘要：分布式的管理和当我在谈论架构时我在谈啥状态码详解无状态协议和请求支持哪些方法分层协议栈有哪些数据结构运用场景说说你常用的命令为什么要有包装类面向对象的特征是啥是啥有什么好处系统设计工程在线诊断系统设计与实现索引背后的数据结构及算法原理软技能 HTTP 【HTTP】分布式session的管理【HTTP】Cookie和Session 【HTTP】当我在谈论RestFul架构时我在谈啥？...

miya 2019-07-30 18:03 评论0 收藏0
JavaScript数据结构与算法-String-(leetcode原题)

摘要：重复出现的子串要计算它们出现的次数。示例输入输出解释有个子串，，，，它们具有相同数量的连续和。注意在到之间。以此类推，剃掉原字符串的第一个字符后再调用一次方法，直到原字符串只剩下个字符，返回数组的长度，即为题解。博客原文地址：https://finget.github.io/2019... 反转整数给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 ...

KoreyLee 2019-08-26 13:51 评论0 收藏0
LeetCode 攻略 - 2019 年 8 月上半月汇总（109 题攻略）

摘要：每天会折腾一道及以上题目，并将其解题思路记录成文章，发布到和微信公众号上。三汇总返回目录在月日月日这半个月中，做了汇总了数组知识点。或者拉到本文最下面，添加的微信等会根据题解以及留言内容，进行补充，并添加上提供题解的小伙伴的昵称和地址。 LeetCode 汇总 - 2019/08/15 Create by jsliang on 2019-08-12 19:39:34 Recently...

tracy 2019-08-26 10:49 评论0 收藏0