跟着专注于计算机视觉的AndyJ的妈妈我学算法之每日一题leetcode46全排列

最近太忙了，很久没有更了，是我的锅，但是我一直在刷题。
好了，看题。
这个题，需要会！。
题目：

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

示例:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/permutations
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

好了，累了，代码，python版本。
回溯，简单实用。这种题，以后应该不过脑子顺手写出来吧。

class Solution(object):
    def permute(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        ret = []
        def back(nums, res):
            if len(nums) == 0:
                ret.append(res[:])
                return
            
            for i in range(len(nums)):
                back(nums[:i]+nums[i+1:], res+[nums[i]])
        back(nums, [])
        return ret

就这样吧，好了，再见。
祝大家早日找到心上人。