面試題38. 字串的排列難度中等38
輸入乙個字串，列印出該字串中字元的所有排列。
你可以以任意順序返回這個字串陣列，但裡面不能有重複元素。
示例:
輸入：s = "abc"輸出：["abc","acb","bac","bca","cab","cba"]
//dfs time ：o(n!) space ： o(n^2)
list
ret =
newlinkedlist
<
>()
;char
ch;
public string[
]permutation
(string s)
ch = s.
tochararray()
;dfs(0
);return ret.
toarray
(new
string
[ret.
size()
]);}
private
void
dfs(
int x)
hashset
hashset =
newhashset
<
>()
;for
(int i=x;iprivate
void
swap
(int x,
int i)
劍指Offer 38 字串的排列
輸入乙個字串，列印出該字串中字元的所有排列。例 輸入 abc 輸出 abc acb bac cab cba 長度為n的字串的排列若是集合s，其中一種排列的字串為 s2,sn s2 sn 再插入sn 1s sn 1 則有對於乙個字串有n 1個插入位置。因此，解題思路就是每次遞迴加入乙個字元，直到字串全...
劍指 Offer 38 字串的排列
輸入乙個字串，列印出該字串中字元的所有排列。你可以以任意順序返回這個字串陣列，但裡面不能有重複元素。示例 輸入 s abc 輸出 abc acb bac bca cab cba class solution boolean visited new boolean s.length dfs s,vis...
劍指 Offer 38 字串的排列
輸入乙個字串，列印出該字串中字元的所有排列。你可以以任意順序返回這個字串陣列，但裡面不能有重複元素。示例 輸入 s abc 輸出 abc acb bac bca cab cba 限制 1 s 的長度 8 通過次數30,289提交次數55,865 思路 回溯法。這道題應該這樣來理解，對於每乙個位置，在...