目錄
一、題目內容
二、解題思路
三、代碼
一、題目內容
給定一個字串陣列，將字母異位詞組合在一起，字母異位詞指字母相同，但排列不同的字串，
示例:
輸入: ["eat", "tea", "tan", "ate", "nat", "bat"]
輸出:
[
["ate","eat","tea"],
["nat","tan"],
["bat"]
]
說明：
所有輸入均為小寫字母，
不考慮答案輸出的順序，
二、解題思路
對排序后的字串作為key值，個數為value，統計個數之后回傳所有的value，
三、代碼
class Solution:
def groupAnagrams(self, strs: list) -> list:
"""
:param strs: List[str]
:return: List[List[str]]
"""
strs_dict = {}
for str in strs:
sorted_str = "".join(sorted(str))
if sorted_str not in strs_dict:
strs_dict[sorted_str] = [str]
else:
strs_dict[sorted_str].append(str)
return list(strs_dict.values())
if __name__ == '__main__':
strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
s = Solution()
ans = s.groupAnagrams(strs)
print(ans)
悲戀花丶無心之人
CSDN認證博客專家
深度學習
神經網路
Pytorch
CSDN認證博客專家
深度學習
神經網路
Pytorch
計算機視覺在讀研究生，熟悉Pytorch，MXNet，TensorFlow，Keras等深度學習框架，主要涉及的領域有目標檢測，語意分割，超解析度重建，行人重識別等，個人GitHub網址為：https://github.com/nickhuang1996
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/234896.html
標籤：python