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

zltzlt

今天的题目：

给定一个可包含重复数字的序列，返回所有不重复的全排列。

提示：还是 itertools。

难度：★★☆☆☆

示例:

输入: [1,1,2]
输出:
[
  [1,1,2],
  [1,2,1],
  [2,1,1]
]

欢迎大家一起答题！

我的解法：

1. def fun(nums):
   
2.     from itertools import permutations as p
   
3.     return list(set(list(p(nums, len(nums)))))

复制代码

小小.甲鱼

官方文档介绍. 长度r元组，所有可能的排列，无重复元素
但是不知道为啥. 我的还是返回了一个重复的list
所以使用了 list(set())的方式去去重


不知道 这种偷懒的写法行不 嘻嘻嘻

1. import itertools
   
2. 
   
3. s = [1,1,2]
   
4. print(list(set(itertools.permutations(s, 3))))

复制代码

panheng

1. import itertools
   
2. 
   
3. 
   
4. def answer(lst):
   
5.     return list(map(list, set(itertools.permutations(lst, len(lst)))))

复制代码

Seawolf

1. def set_function(self, nums):
   
2.     ans = [[]]
   
3.     for n in nums:
   
4.         ans = [j[:i] + [n] + j[i:]
   
5.                  for j in ans
   
6.                  for i in xrange((j + [n]).index(n) + 1)]
   
7.     return ans

复制代码

zhujiasheng1987

1. import itertools
   
2. def fun(nums):
   
3.     return [list(i) for i in list(set(itertools.permutations(nums)))]
   
4. 
   
5. nums = [1,1,2]
   
6. print(fun(nums))

复制代码

angtn

总算碰到简单点的习题了。

1. import itertools
   
2. f = lambda ls : [list(i) for i in list(set(itertools.permutations(ls,3)))]
   
3. f([1,1,2])

复制代码

lucky邪神

1. import itertools
   
2. 
   
3.    
   
4. list1=input('输入元素，以“，”隔开：')
   
5. list1=list(list1.split(','))
   
6. list2=[]
   
7. length = len(list1)
   
8. for index in range(length):
   
9.     list1[index]=int(list1[index])
   
10. for each in itertools.permutations(list1,length):
    
11.     each = list(each)
    
12.     if each not in list2:
    
13.         list2.append(each)
    
14. print(list2)

复制代码

panheng

灵光一现，原来res是变量result的缩写啊。
版主新一期小技巧能不能盘点下常用变量命名，方便我们这些非专业的读代码。

776667

1. from itertools import permutations
   
2. 
   
3. def fun241(nums):
   
4.     return [list(i) for i in set((permutations(nums)))]

复制代码

1. >>> fun241([1,1,2])
   
2. [[1, 2, 1], [2, 1, 1], [1, 1, 2]]

复制代码

永恒的蓝色梦想

1. def function(candidates):
   
2.         from itertools import permutations as perm
   
3.         return [
   
4.                 list(i)
   
5.                 for i in set(perm(candidates,len(candidates)))
   
6.         ]

复制代码

好像和上面的一毛一样……

zltzlt

小小.甲鱼 发表于 2019-9-18 22:24
官方文档介绍. 长度r元组，所有可能的排列，无重复元素
但是不知道为啥. 我的还是返回了一个重复的list
...

通过！

执行用时：52 ms

zltzlt

Seawolf 发表于 2019-9-18 22:41

通过！

执行用时：72 ms

zltzlt

zhujiasheng1987 发表于 2019-9-18 22:54

通过！

执行用时：52 ms

zltzlt

angtn 发表于 2019-9-18 23:47
总算碰到简单点的习题了。

通过！

执行用时：44 ms

zltzlt

776667 发表于 2019-9-20 09:59

通过！

执行用时：52 ms

zltzlt

永恒的蓝色梦想 发表于 2019-9-20 10:32
好像和上面的一毛一样……

通过！

执行用时：44 ms

angtn

angtn 发表于 2019-9-18 23:47
总算碰到简单点的习题了。

有道理，感谢大佬指点，学习了。

1. import itertools
   
2. f = lambda ls : [list(i) for i in list(set(itertools.permutations(ls,len(ls))))]
   
3. f([1,1,2])

复制代码

xinyun

import itertools

lst = [1,2,3,4]
def answer(lst):
    return list(map(list, set(itertools.permutations(lst, len(lst)))))