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]]