LC 劍指 Offer 38 字串的排列

2021-10-25 11:40:40 字數 1197 閱讀 8738

lc 劍指 offer 38

輸入乙個字串,列印出該字串中字元的所有排列。

你可以以任意順序返回這個字串陣列,但裡面不能有重複元素。

示例:

輸入:s = "abc"

輸出:["abc","acb","bac","bca","cab","cba"]

class

solution

public

void

dfs(

int x)

setset =

newhashset

<

>()

;for

(int i = x; i < chs.length; i++)}

public

void

swap

(int i,

int j)

}

動態規劃

搜尋與回溯演算法

劍指 offer 12. 矩陣中的路徑

劍指 offer 13. 機械人的運動範圍

劍指 offer 26. 樹的子結構

劍指 offer 27. 二叉樹的映象

劍指 offer 28. 對稱的二叉樹

劍指 offer 32 - i. 從上到下列印二叉樹

劍指 offer 32 - ii. 從上到下列印二叉樹 ii

劍指 offer 32 - iii. 從上到下列印二叉樹 iii

劍指 offer 34. 二叉樹中和為某一值的路徑

劍指 offer 36. 二叉搜尋樹與雙向鍊錶

劍指 offer 36 題目解析

劍指 offer 37. 序列化二叉樹

劍指 offer 38. 字串的排列

劍指 offer 38 題目解析

劍指 offer 54. 二叉搜尋樹的第 k 大節點

劍指 offer 55 - i. 二叉樹的深度

劍指 offer 55 - ii. 平衡二叉樹

劍指 offer 55 - ii 題目解析

劍指 offer 64. 求 1 + 2 + … + n

劍指 offer 68 - i. 二叉搜尋樹的最近公共祖先

劍指 offer 68 - ii. 二叉樹的最近公共祖先

分治演算法 排序

查詢演算法

雙指標位運算 數學

模擬返回 **演算法資料結構

劍指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 思路 回溯法。這道題應該這樣來理解,對於每乙個位置,在...