LeetCode 49 字母異位詞分組

2021-10-09 05:33:59 字數 935 閱讀 9125

題目描述

給定乙個字串陣列,將字母異位片語合在一起。字母異位詞指字母相同,但排列不同的字串。

示例:

輸入:

["eat"

,"tea"

,"tan"

,"ate"

,"nat"

,"bat"

]輸出:[[

"ate"

,"eat"

,"tea"],

["nat"

,"tan"],

["bat"

]]

說明:

所有輸入均為小寫字母。

不考慮答案輸出的順序。

解題思路

對於這道題,最常規的思路就是,先遍歷陣列,將每個元素字母都進行排序,將排序後的字串作為key值,將key值一樣的資料存在用以陣列中,最後按照題目的要求返回陣列。

**實現

/**

* @param strs

* @return

*/var

groupanagrams

=function

(strs)

// 用來將字母異位數進行分類儲存

const arr =

// 用來存放最後的結果

for(

let i =

0; i< strs.length; i++

) obj[unit]

.push

(strs[i]

)// 將與這個key值相符的放入對應的陣列

}for

(const i in obj)

return arr

};

提交結果

LeetCode49 字母異位詞分組

給定乙個字串陣列,將字母異位片語合在一起。字母異位詞指字母相同,但排列不同的字串。示例 輸入 eat tea tan ate nat bat 輸出 ate eat tea nat tan bat 說明 所有輸入均為小寫字母。不考慮答案輸出的順序。設定乙個map向量,專門用來統計字串中,所有字元出現的...

LeetCode 49 字母異位詞分組

給定乙個字串陣列,將字母異位片語合在一起。字母異位詞指字母相同,但排列不同的字串。示例 輸入 eat tea tan ate nat bat 輸出 ate eat tea nat tan bat 說明 所有輸入均為小寫字母。不考慮答案輸出的順序。這道題的意思就是把含有相同字母的單詞歸類而已,思路其實...

LeetCode 49 字母異位詞分組

給定乙個字串陣列,將字母異位片語合在一起。字母異位詞指字母相同,但排列不同的字串。示例 輸入 eat tea tan ate nat bat 輸出 ate eat tea nat tan bat 說明 此題輸入的是乙個字串陣列,遍歷該陣列,然後將每個字串排序,排序後的字串作為 鍵 存入雜湊表,對應的...