您的位置:首页 > 编程语言 > Python开发

Leetcode腾讯精选_编号:46 --python

2019-02-27 12:20 351 查看

给定一个没有重复数字的序列,返回其所有可能的全排列。

示例:

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

class Solution(object):
def permute(self, nums):
"""
:type nums: List[int]
:rtype: List[List[int]]
"""
if len(nums) <= 1:
return [nums]
res=[]
for i,num in enumerate(nums):
s=nums[:i]+nums[i+1:]
for x in self.permute(s):
res.append([num]+x)
return res
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: