題目:
給定乙個字串陣列,將字母異位片語合在一起。字母異位詞指字母相同,但排列不同的字串。
示例:輸入: [「eat」, 「tea」, 「tan」, 「ate」, 「nat」, 「bat」]
輸出:[
[「ate」,「eat」,「tea」],
[「nat」,「tan」],
[「bat」]
]解題思路:遍歷字串,將組成字串的字元進行重新排列,然後用hashmap來記錄排列以及對應的list,取得list後將該字串新增進list中即可
class
solution
stringbuffer sb =
newstringbuffer()
;for
(int i =
0; i <
26; i++)}
string key = sb.
tostring()
; list
list = map.
getordefault
(key,
newarraylist()
);list.
add(str)
; map.
put(key, list);}
return
newarraylist
(map.
values()
);}}
字母異位詞分組
超出時間限制 依次遍歷陣列中每乙個字串,與list中每乙個templist中的第乙個進行對比,如果長度不相等即為不合格,如果list走到了結尾,字串肯定不包含與list中,新增成為list中新的一員。如果與templist中一樣則為新增為templist中一員 但是超出時間限制 public lis...
字母異位詞分組
給定乙個字串陣列,將字母異位片語合在一起。字母異位詞指字母相同,但排列不同的字串。示例 輸入 eat tea tan ate nat bat 輸出 ate eat tea nat tan bat 思路 遍歷string陣列,對每個string排序,然後以鍵形式存入雜湊表中,雜湊表鍵為排序後的stri...
字母異位詞分組
給定乙個字串陣列,將字母異位片語合在一起。字母異位詞指字母相同,但排列不同的字串。示例 輸入 eat tea tan ate nat bat 輸出 ate eat tea nat tan bat 說明 所有輸入均為小寫字母。不考慮答案輸出的順序。具體解析 class solution return ...