46.全排列

46.全排列

文章目录

• • • 题目
    • 思路
    • 代码（暴力）
    • 运行结果
    • 总结

题目

'''
Description: 46.全排列
Autor: 365JHWZGo
Date: 2022-01-07 11:25:36
LastEditors: 365JHWZGo
LastEditTime: 2022-01-07 11:58:32
'''

思路

这道题我自己总结起来就一句话，大力出奇迹，结果还真就治了这道题，基本思路就是把每个数组中值都遍历一遍，但新遍历的数值不再use数组中，则代表还未使用，可以加入到temp中，然后就这么依次暴力求解，就结束了。

具体过程如下图所示：

代码（暴力）

class Solution(object):
    def permute(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        res = []
        temp = []
       
        def backtracking(nums,use):
            if len(temp) == len(nums):
                res.append(temp+[])
                return
            for i in range(len(nums)):
                if nums[i] not in use:
                    temp.append(nums[i])
                    use.append(nums[i])
                    backtracking(nums,use)
                    use.remove(temp[-1])
                    temp.pop()
                
        backtracking(nums,[])
        return res

运行结果

总结

回溯法真好比暴力求解，确实爽