前端算法題解leetcode49-字母異位詞分組
更新時間：2022年09月23日 10:08:54 作者：前端_奔跑的蝸牛
這篇文章主要為大家介紹了前端算法leetcode49-字母異位詞分組解題示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪
題目
給你一個字符串數(shù)組，請你將 字母異位詞 組合在一起?？梢园慈我忭樞蚍祷亟Y果列表。
字母異位詞 是由重新排列源單詞的字母得到的一個新單詞，所有源單詞中的字母通常恰好只用一次。
示例 1:
輸入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
輸出: [["bat"],["nat","tan"],["ate","eat","tea"]
示例 2:
輸入: strs = [""]
輸出: [[""]]
示例 3:
輸入: strs = ["a"]
輸出: [["a"]]
提示：
1 <= strs.length <= 1040 <= strs[i].length <= 100strs[i]僅包含小寫字母
解題思路
首先我們來搞懂本題的題意，所謂 字母異位詞 就是一個單詞通過改變單詞內(nèi)字母的順序可以得到另一個單詞，那么這兩個單詞就是字母異位詞，例如 abc 和 cba 和 acb。
接下來要解決的就是如何判斷單詞互為字母異位詞？
因為字母異位詞單詞內(nèi)字母及出現(xiàn)次數(shù)相同，所以我可以把單詞內(nèi)的字母排序，這樣互為字母異位詞的單詞排序后的結果就是相同的，把排序后結果相同的單詞的下標記錄在一組，這樣互為字母異位詞的單詞就被收集到了一組。
最后遍歷得到的信息，將同組的下標對應的單詞放到一個數(shù)組，再將該數(shù)組插入到結果數(shù)組，最后返回結果數(shù)組即可。
代碼實現(xiàn)
var groupAnagrams = function(strs) {
let _strs = [...strs]
const res = []
const map = new Map()
for(let i = 0;i<_strs.length;i++){
let str = _strs[i]
str = str.split('').sort((a,b) => a.localeCompare(b)).join('')
if(map.has(str)){
map.get(str).push(i)
continue
}
map.set(str,[i])
}
map.forEach(item => {
const arr = []
for(let i = 0;i<item.length;i++){
arr.push(strs[item[i]])
}
res.push(arr)
})
return res
}
至此我們就完成了 leetcode-49-字母異位詞分組，更多關于前端算法字母異位詞分組的資料請關注腳本之家其它相關文章！
相關文章
JS封裝轉換前后端接口數(shù)據(jù)格式工具函數(shù)下劃線<=>大寫
這篇文章主要為大家介紹了JS優(yōu)雅封裝轉換前后端接口數(shù)據(jù)格式工具函數(shù)下劃線<=>大寫實現(xiàn)詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-03-03
這篇文章主要介紹了微信小程序 兩種為對象屬性賦值的方式詳解的相關資料,需要的朋友可以參考下2017-02-02
自定義range?sliders滑塊實現(xiàn)元素拖動方法
這篇文章主要為大家介紹了自定義range?sliders滑塊實現(xiàn)元素拖動方法，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-08-08
這篇文章主要為大家介紹了高級前端必會的package.json字段知識詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-07-07
這篇文章主要介紹了JavaScript高級程序設計之基本引用類型，引用值（對象）都是某個特定的引用類型的實例對象，例如 Date類型、Function類型，RegExp 正則表達式類型等等。JavaScript內(nèi)置了一些常用的引用類型給開發(fā)者使用。下面來看看文章詳細內(nèi)容2021-11-11
JS代碼的格式化和壓縮...2006-06-06
這篇文章主要為大家介紹了js類型判斷內(nèi)部實現(xiàn)原理示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-07-07
這篇文章主要介紹了微信小程序支付之c#后臺實現(xiàn)方法的相關資料,希望通過本文能幫助到大家，讓大家實現(xiàn)這樣的功能，需要的朋友可以參考下2017-10-10
這篇文章主要為大家介紹了JS前端性能優(yōu)化解決內(nèi)存泄漏頁面崩潰示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-07-07
這篇文章主要為大家介紹了JS圖形編輯器之場景坐標視口坐標的相互轉換示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-01-01