LeetCode Permutaions

LeetCode解题之Permutaions

---

原题

输出一个没有重复数字的数组的全排列。

注意点：

• 不用考虑重复数字的情况

例子：

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

解题思路

这道题比较单间，采用递归把数组中的数字依次加入当前数组current来进行排列组合。

AC源码

class Solution(object):    def permute(self, nums):        """        :type nums: List[int]        :rtype: List[List[int]]        """        result = []        self.get_permute([], nums, result)        return result    def get_permute(self, current, num, result):        if not num:            result.append(current + [])            return        for i, v in enumerate(num):            current.append(num[i])            self.get_permute(current, num[:i] + num[i + 1:], result)            current.pop()if __name__ == "__main__":    assert Solution().permute([1, 2, 3]) == [[1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1]]

欢迎查看我的Github (https://github.com/gavinfish/LeetCode-Python) 来获得相关源码。