Leetcode 46 超越73%的算法,全排列@python

Python code 源碼

基本思路：n個數的全排列，就是n的階乘，為n*n-1*...*1，迭代每個位置的可能性，方法暫命名為樹位生長，代碼如上，具體思路如下：

1.長度為0和1的情況，直接返回（Line8-9）：

if lennum==1 or lennum==0:return [nums]

2.迭代要去除已有數據nums更新為nums[0:i]+(nums[i+1:]（Line12）

listone=self.permute(nums[0:i]+(nums[i+1:]))

3.添加要以list添加（Line14）

for j in listone:re.append([nums[i]]+j)

結果超越73%的算法，如有更好算法，歡迎貼出

計算結果示意