給定一個(gè)整數(shù)數(shù)組，求它的全排列。

思路一：
使用Python的庫(kù)函數(shù)itertoos.permutations。
from itertools import permutations

from itertools import permutations class Solution(object):def permute(self, nums):""":type nums: List[int]:rtype: List[List[int]]"""return list(permutations(nums)

思路二：
使用DFS算法。
設(shè)輸入的數(shù)組為[1, 2, 3]，具體的排列過(guò)程如下表所示：

class Solution(object):def __init__(self):self.res = []def permute(self, nums):""":type nums: List[int]:rtype: List[List[int]]"""self.helper(nums, [])return self.resdef helper(self, nums, path):if not nums:self.res.append(path)for i in range(len(nums)):self.helper(nums[:i]+nums[i+1:], path+[nums[i]])

參考鏈接：https://blog.csdn.net/fuxuemingzhu/article/details/79363903

總結(jié)

以上是生活随笔為你收集整理的35/100. Permutations的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。