二叉树.jpg
一般来说，排列组合就等于搜索。直接上题。
看到题的第一感受：递归 --》 画递归树
subsets.jpg
注意点：
1.去重复：规定子集顺序必须升序；
2.候选数组的结果处理。必须深拷贝，否则最后的结果集里全是空的（加了一堆指针）。
3.在写递归的时候（DFS:深度优先搜索），思路是先把以 1 开头的都找出来，再把 2 开头的都找出来 …… 所有在递归之前做过的事情，之后都要把它抹回来。递归做的事情能一句话描述清楚。递归就是不断地把规模变小，但是都做的一件事情。
递归树.jpg
一次递归.jpg
调用的时候应该是这个样子：
NSMutableArray *result = [NSMutableArray array];//结果
NSMutableArray *list = [NSMutableArray array];//每次递归的子集
int pos = 0;//保证子集升序排列
[self subsetsHelper:result list:list nums:@[@1,@2,@3] postion:pos];
代码：
- (void)subsetsHelper:(NSMutableArray<NSMutableArray *> *)result
list:(NSMutableArray *)list
nums:(NSArray *)nums
postion:(int)pos {
[result addObject:[list mutableCopy]];
for (int i = pos; i < nums.count; i++) {
[list addObject:nums[i]];
[self subsetsHelper:result list:list nums:nums postion:i + 1];
[list removeObjectAtIndex:list.count - 1];
}
}
