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
  • 相关阅读:
    30行左右代码实现一个类似httprunner的接口框架
    Python中一些高效的数据操作
    使用jsonpath解析多层嵌套的json响应信息
    操作系统的启动流程
    I/O延迟
    存储器
    多线程和多核芯片
    CPU详解(内核态和用户态)
    操作系统
    计算机组成
  • 原文地址:https://www.cnblogs.com/zhuozige/p/12855951.html
Copyright © 2011-2022 走看看