zoukankan      html  css  js  c++  java
  • Leetcode练习(Python):回溯算法类:第46题:全排列:给定一个 没有重复 数字的序列,返回其所有可能的全排列。

    题目:
    全排列:给定一个 没有重复 数字的序列,返回其所有可能的全排列。
    思路:
    使用回溯算法的模板。
    程序:
    class Solution:
        def permute(self, nums: List[int]) -> List[List[int]]:
            result = []
            auxiliary = []
            def backtrack(nums, auxiliary, result):
                if len(auxiliary) == len(nums):
                    result.append(auxiliary[:])
                    return 
                for index in range(len(nums)):
                    if nums[index] in auxiliary:
                        continue
                    auxiliary.append(nums[index])
                    backtrack(nums, auxiliary, result)
                    auxiliary.pop()
            backtrack(nums, auxiliary, result)
            return result
  • 相关阅读:
    点分治 / 点分树题目集
    HNOI2019 游记
    WC2019 题目集
    SA / SAM 题目集
    Min_25 筛小结
    NOIP2018 差点退役记
    Atcoder 乱做
    DP及其优化
    计数与概率期望小结
    分库分表之后全局id咋生成?
  • 原文地址:https://www.cnblogs.com/zhuozige/p/12855951.html
Copyright © 2011-2022 走看看