题解 | #集合的所有子集(一)#

#coding:utf-8
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param S int整型一维数组 
# @return int整型二维数组
#
class Solution:
    def __init__(self):
        self.ret = []

    def subsets(self , S ):
        # write code here
        #init
        #ret = []
        S.sort()
        print (S)
        #process
        self.func(0, S, [])
        #print ("Ret: ", self.ret)
        self.ret.sort(key=lambda x: len(x)) #注意点二：最后要按照大小排序
        return self.ret

    def func(self, index, arr, tmp):
        n = len(arr)
        if index > n:
            return
        self.ret.append(tmp[:])

        for i in range(index, n):
            tmp.append(arr[i])
            print ("i, tmp: ", i, tmp) 
            self.func(i + 1, arr, tmp) #注意点一：这里需要i+1
            tmp.pop()
        return