这5道算法题 都可以套用这个模板

 1public class Solution
 2
 3    {
 4        public IList<IList<int>> GetPermutation(int n)
 5        {
 6            IList<IList<int>> rslt = new List<IList<int>>();
 7            dfs(rslt, new List<int>(),1,n);
 8            return rslt;
 9        }
10        // start 是dfs抽出的一个关键参数
11        private void dfs(IList<IList<int>> rslt, 
12                                 List<int> curItem, 
13                                 int start,
14                                 int digits)
15        {
16
17            //找到一个解
18            if (curItem.Count == digits) 
19            {
20                rslt.Add(new List<int>(curItem));
21                return;
22            }
23
24            //广度方向搜索
25            for (int i = 1; i <= digits; i++) 
26            {
27                //跳过重复元素
28                if (curItem.Contains(i))
29                    continue;
30                curItem.Add(i);
31                //深度方向上的递归
32                dfs(rslt, curItem, i,digits); 
33               //后进栈的元素优先出栈
34                curItem.RemoveAt(curItem.Count - 1); 
35           }
36        }
37    }

 1nums = [1,2,3], 子集为：
 2[
 3
 4  [3],
 5
 6  [1],
 7
 8  [2],
 9
10  [1,2,3],
11
12  [1,3],
13
14  [2,3],
15
16  [1,2],
17
18  []
19
20]

 1nums = [1,2,2], 子集为：
 2
 3[
 4  [2],
 5  [1],
 6  [1,2,2],
 7  [2,2],
 8  [1,2],
 9  []
10]

1[1,1,2] 的不同组合序列：
2
3[
4  [1,1,2],
5  [1,2,1],
6  [2,1,1]
7]

1已知 “aab”,  返回：
2[ [“aa”,”b”], [“a”,”a”,”b”] ]