LeetCode49. 字母異位詞分組 JavaScript

wemall 發(fā)布于2019-08-23 18:38 / 2014人閱讀

摘要：給定一個(gè)字符串?dāng)?shù)組，將字母異位詞組合在一起。示例輸入輸出說明所有輸入均為小寫字母。不考慮答案輸出的順序。

給定一個(gè)字符串?dāng)?shù)組，將字母異位詞組合在一起。字母異位詞指字母相同，但排列不同的字符串。

示例:

輸入: ["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;
};

GPU云服務(wù)器云服務(wù)器 javascript分組匹配異位 49美元 LeetCode

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/105592.html

相關(guān)文章

【LeetCode】字符串初級(jí)算法-有效的字母異位詞

摘要：題目描述有效的字母異位詞給定兩個(gè)字符串和，編寫一個(gè)函數(shù)來判斷是否是的一個(gè)字母異位詞。示例輸入輸出示例輸入輸出說明你可以假設(shè)字符串只包含小寫字母。進(jìn)階如果輸入字符串包含字符怎么辦你能否調(diào)整你的解法來應(yīng)對(duì)這種情況思路轉(zhuǎn)成數(shù)組，排序，遍歷比較。題目描述有效的字母異位詞給定兩個(gè)字符串 s 和 t ，編寫一個(gè)函數(shù)來判斷 t 是否是 s 的一個(gè)字母異位詞。示例 1: 輸入: s = anag...

bbbbbb 2019-08-23 11:47 評(píng)論0 收藏0
Day1：找到字符串中所有字母異位詞（LeetCode練習(xí)題）

摘要：題目要求給定兩個(gè)字符串和，找到中所有的異位詞的子串，返回這些子串的起始索引。不考慮答案輸出的順序。異位詞指由相同字母重排列形成的字符串包括相同的字符串。 1、題目要求給定兩個(gè)字符串?s?和 p，找到?s?中所有?p?的?異位詞?的子串，返回這些子串的起始索引。不考慮答案輸出的順序。異位詞...

不知名網(wǎng)友 2021-11-29 10:50 評(píng)論0 收藏0
6-9月技術(shù)文章匯總

摘要：分布式的管理和當(dāng)我在談?wù)摷軜?gòu)時(shí)我在談啥狀態(tài)碼詳解無狀態(tài)協(xié)議和請(qǐng)求支持哪些方法分層協(xié)議棧有哪些數(shù)據(jù)結(jié)構(gòu)運(yùn)用場(chǎng)景說說你常用的命令為什么要有包裝類面向?qū)ο蟮奶卣魇巧妒巧队惺裁春锰幭到y(tǒng)設(shè)計(jì)工程在線診斷系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)索引背后的數(shù)據(jù)結(jié)構(gòu)及算法原理軟技能 HTTP 【HTTP】分布式session的管理【HTTP】Cookie和Session 【HTTP】當(dāng)我在談?wù)揜estFul架構(gòu)時(shí)我在談啥？...

miya 2019-07-30 18:03 評(píng)論0 收藏0
JavaScript數(shù)據(jù)結(jié)構(gòu)與算法-String-(leetcode原題)

摘要：重復(fù)出現(xiàn)的子串要計(jì)算它們出現(xiàn)的次數(shù)。示例輸入輸出解釋有個(gè)子串，，，，它們具有相同數(shù)量的連續(xù)和。注意在到之間。以此類推，剃掉原字符串的第一個(gè)字符后再調(diào)用一次方法，直到原字符串只剩下個(gè)字符，返回?cái)?shù)組的長(zhǎng)度，即為題解。博客原文地址：https://finget.github.io/2019... 反轉(zhuǎn)整數(shù) 給出一個(gè) 32 位的有符號(hào)整數(shù)，你需要將這個(gè)整數(shù)中每位上的數(shù)字進(jìn)行反轉(zhuǎn)。示例 ...

KoreyLee 2019-08-26 13:51 評(píng)論0 收藏0
LeetCode 攻略 - 2019 年 8 月上半月匯總（109 題攻略）

摘要：每天會(huì)折騰一道及以上題目，并將其解題思路記錄成文章，發(fā)布到和微信公眾號(hào)上。三匯總返回目錄在月日月日這半個(gè)月中，做了匯總了數(shù)組知識(shí)點(diǎn)?；蛘呃奖疚淖钕旅妫砑拥奈⑿诺葧?huì)根據(jù)題解以及留言內(nèi)容，進(jìn)行補(bǔ)充，并添加上提供題解的小伙伴的昵稱和地址。 LeetCode 匯總 - 2019/08/15 Create by jsliang on 2019-08-12 19:39:34 Recently...

tracy 2019-08-26 10:49 評(píng)論0 收藏0