LeetCode 049 字母異位詞分組

2021-09-22 10:11:15 字數 585 閱讀 8498

049 字母異位詞分組

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

示例:

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

輸出:[

["ate","eat","tea"],

["nat","tan"],

["bat"]

]

說明:

所有輸入均為小寫字母。

不考慮答案輸出的順序。

方法:用hashmap的特性

思路:建立乙個hashmap,然後把string轉換成陣列進行排序,然後轉換成string進行判斷是否是字母異位詞,如果是就加入這個list,不是就建立乙個,加入新的,並放入hashmap中,最後將hashmap中的放在list中去

**:

public static list> groupanagrams(string strs) else

}list.addall(map.values());

return list;

}

力扣演算法題 049字母異位分組

1 include 000庫函式.h 2 34 笨方法,迴圈,遍歷5 先將每個字母進行遍歷,並給排序,這樣就可以確定出有幾種字串,然後就可以開闢空間了6 然後給每個字串進行找位子7 笨方法,時間久 864ms 記憶體大17.4m 8class solution 18 st.assign s.begi...

leetcode 49 字母異位

給定乙個字串陣列,將字母異位片語合在一起。字母異位詞指字母相同,但排列不同的字串。示例 輸入 eat tea tan ate nat bat 輸出 ate eat tea nat tan bat 說明 所有輸入均為小寫字母。不考慮答案輸出的順序。通過次數80,334提交次數129,632 思路 還是...

49 字母異位詞分組(leetcode)

給定乙個字串陣列,將字母異位片語合在一起。字母異位詞指字母相同,但排列不同的字串。示例 輸入 eat tea tan ate nat bat 輸出 ate eat tea nat tan bat 說明 所有輸入均為小寫字母。不考慮答案輸出的順序。題目鏈結 class solution for int...