Python：每日一题 239（答题有奖）

zltzlt

今天的题目：

给定一组不含重复元素的整数列表 nums，返回该列表所有可能的子列表。

说明：结果不能包含重复的子列表。

示例：

输入： nums = [1,2,3]
输出：
[
  [3],
  [1],
  [2],
  [1,2,3],
  [1,3],
  [2,3],
  [1,2],
  []
]

解法 1：

1. def fun(num: list):
   
2.     from itertools import combinations as c
   
3.     result = []
   
4.     for i in range(len(num) + 1):
   
5.         result.extend(c(num, i))
   
6.     return [list(a) for a in result]

复制代码

小小.甲鱼

1. 
   
2. nums = [1, 2, 3, 4]
   
3. 
   
4. result = []
   
5. for i in range(pow(2, len(nums))):
   
6.     tmp = []
   
7.     for index,num in enumerate(nums):
   
8.         if i & (1<<index):
   
9.             tmp.append(num)
   
10.     result.append(tmp)
    
11. 
    
12. print(result)

复制代码

Seawolf

1. class Solution:
   
2.     def subsets(self, nums: List[int]) -> List[List[int]]:
   
3.         res = []
   
4.         self.helper(0,sorted(nums),[],res);
   
5.         return res
   
6.    
   
7.     def helper(self,index: int, nums: List[int],lst: List[int],res: List[List[int]]):
   
8.         res.append(lst)
   
9.         for i in range(index,len(nums)):
   
10.             self.helper(i+1,nums,lst + [nums[i]],res)

复制代码

爱吃鱼的mao

1. def function(nums):
   
2.     from itertools import combinations
   
3.     res = []
   
4.     for i in range(len(nums)+1):
   
5.         for each in list(map(lambda x:list(x), combinations(nums, i))):
   
6.             res.append(each)
   
7.     return res
   
8. 
   
9. print(function([1,2,3]))

复制代码

zltzlt

小小.甲鱼 发表于 2019-9-16 23:34

恭喜通过！

执行用时：52 ms

zltzlt

Seawolf 发表于 2019-9-17 02:10

通过！
执行用时：60 ms

zltzlt

爱吃鱼的mao 发表于 2019-9-17 12:22

恭喜通过！

执行用时：60 ms

阴阳神万物主

完成，撒花~~
顺便还排了序

1. def 求子集(母集):
   
2.     全部子集 = [[]]
   
3.     元素个数 = len(母集)
   
4.     当前个数 = 1
   
5.     while 当前个数 < 元素个数:
   
6.         for each in 全部子集:
   
7.             当前子集 = each[:]
   
8.             if len(当前子集) == 当前个数-1:
   
9.                 q=lambda:母集.index(当前子集[-1]) if len(当前子集) else 0
   
10.                 for 元素 in 母集[q():]:
    
11.                     if 元素 not in 当前子集:
    
12.                         当前子集.append(元素)
    
13.                         #print(当前子集, 全部子集,'测试')
    
14.                         if 当前子集 not in 全部子集:
    
15.                             全部子集.append(当前子集[:])
    
16.                             #print(当前子集,'测试')
    
17.                         else:
    
18.                             continue
    
19.                         当前子集.pop()
    
20.             #print('if结束')
    
21.         #print('for循环结束')
    
22.         当前个数 += 1
    
23.     全部子集.append(母集)
    
24.     return 全部子集
    
25. 
    
26. if __name__ == '__main__':
    
27.     全体子集 = 求子集([1,2,3])
    
28.     print('[')
    
29.     for 子集 in 全体子集:
    
30.         print(子集, ',',sep='')
    
31.     print(']')
    

复制代码

阴阳神万物主

阴阳神万物主 发表于 2019-9-17 21:54
完成，撒花~~
顺便还排了序

我这，效率是不是有点低啊？
看别人代码好短……

小小.甲鱼

阴阳神万物主 发表于 2019-9-17 21:54
完成，撒花~~
顺便还排了序

你的为啥是中文的....

阴阳神万物主

小小.甲鱼 发表于 2019-9-18 03:15
你的为啥是中文的....

自定义的变量名啊

小小.甲鱼

阴阳神万物主 发表于 2019-9-18 19:16
自定义的变量名啊

居然可以使用中文. 才知道!!!

克里斯保罗

啦啦啦

1. from itertools import permutations as pt
   
2. 
   
3. def func(nums):
   
4.           length = len(nums)
   
5.           answer = []
   
6.           for each in range(length):
   
7.                     i = pt(nums,each)
   
8.                     for a in i:
   
9.                               a = list(a)
   
10.                               a.sort()
    
11.                               if a not in answer:
    
12.                                         answer.append(a)
    
13.           return answer
    
14.          

复制代码

776667

1. from itertools import combinations
   
2. 
   
3. def fun239(x):
   
4.     result = []
   
5.     for i in range(len(x)+1):
   
6.         for j in list(combinations(x,i)):
   
7.             result.append(list(j))
   
8.     return result

复制代码

1. >>> fun239([1,2,3])
   
2. [[], [1], [2], [3], [1, 2], [1, 3], [2, 3], [1, 2, 3]]

复制代码

永恒的蓝色梦想

@zltzlt 很奇怪你的答案

1. result.extend(list(c(num, i)))

复制代码

你既然已经用了extend了，为什么不

1. result.extend(c(num, i))

复制代码

或

1. result+=list(c(num, i))

复制代码

呢？

永恒的蓝色梦想

@zltzlt 其实我是想提醒你你的方法比较浪费……

zltzlt

永恒的蓝色梦想 发表于 2019-9-21 13:41
@zltzlt 其实我是想提醒你你的方法比较浪费……

已经改了