LeetCode46.全排列 JavaScript

ctriptech 發布于2019-08-23 18:08 / 730人閱讀

摘要：給定一個沒有重復數字的序列，返回其所有可能的全排列。示例輸入輸出參考

給定一個沒有重復數字的序列，返回其所有可能的全排列。

示例:

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

參考：

/**
 * @param {number[]} nums
 * @return {number[][]}
 */

var permute = function (nums) {
    result = []
    nums.sort(function (a, b) {
        return a - b
    })
    find(nums, [])
    return result
};

let result = []

function find(nums, templateList) {
    if (nums.length == 0) {
        result.push(templateList.slice())
    }
    for (let i = 0; i < nums.length; i++) {
        templateList.push(nums[i])
        let copy = nums.slice()
        copy.splice(i, 1)
        find(copy, templateList)
        templateList.pop()
    }
}

云服務器 GPU云服務器字符串全排列 java 全排列數列字符串全排列算法最快的全排列算法

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/104727.html

力扣(LeetCode)46

摘要：題目地址題目描述給定一個沒有重復數字的序列，返回其所有可能的全排列。題目地址：https://leetcode-cn.com/probl...題目描述：給定一個沒有重復數字的序列，返回其所有可能的全排列。示例: 輸入: [1,2,3]輸出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]解答：利用遞歸，我們可...

李增田 2019-08-16 15:13 評論0 收藏0
leetcode 46 Permutations

摘要：例如有如下的全排列想法這道題是用回溯法的思想解決的。回溯法在包含問題的所有解的解空間樹中，按照深度優先的策略，從根節點出發深度優先搜索，搜索到某個點的時候，先判斷該節點是否包含問題的解，如果包含就繼續探索，否則就逐層向根節點回溯。題目詳情 Given a collection of distinct numbers, return all possible permutations....

jubincn 2019-08-16 11:09 評論0 收藏0
【Leetcode】78. 子集

摘要：題目給定一組不含重復元素的整數數組，返回該數組所有可能的子集冪集。說明解集不能包含重復的子集。示例輸入輸出題解全排列，部分排列這些問題都是回溯的題目。這個題目每個狀態都是解，包括空也是解，所以直接都加進去就好。題目給定一組不含重復元素的整數數組 nums，返回該數組所有可能的子集（冪集）。說明：解集不能包含重復的子集。示例: 輸入: nums = [1,2,3] 輸出: [ ...

laznrbfe 2019-08-19 11:15 評論0 收藏0
【Leetcode】78. 子集

摘要：題目給定一組不含重復元素的整數數組，返回該數組所有可能的子集冪集。說明解集不能包含重復的子集。示例輸入輸出題解全排列，部分排列這些問題都是回溯的題目。這個題目每個狀態都是解，包括空也是解，所以直接都加進去就好。題目給定一組不含重復元素的整數數組 nums，返回該數組所有可能的子集（冪集）。說明：解集不能包含重復的子集。示例: 輸入: nums = [1,2,3] 輸出: [ ...

miqt 2019-07-30 17:56 評論0 收藏0