JavaScript 实现全排序

傷城~ 2022-08-31 15:22 122阅读 0赞

全排序作为一个经典的问题，经常在面试中遇到过，下面记录一下，并且详细介绍下这种题的求解思路  
**问题：给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。**

示例 1：

> 输入：nums = \[1,2,3\]  
> 输出：\[\[1,2,3\],\[1,3,2\],\[2,1,3\],\[2,3,1\],\[3,1,2\],\[3,2,1\]\]  
> 示例 2：

> 输入：nums = \[0,1\]  
> 输出：\[\[0,1\],\[1,0\]\]  
> 示例 3：

> 输入：nums = \[1\]  
> 输出：\[\[1\]\]

**实现过程**  
输入一个字符串，输出所有的组合，用数组表示最为恰当

function fullpremulate(str){ 
       var result = []; 
       retur result;
    }

然后，用递归的形式解决。  
基础情况应该是输入字符串为单个字符时的情况，此时返回的就是其本身，但不要忘记用数组的形式返回哦；

接下来，遍历字符串的每一个元素，并将字符串中除了该元素的其他元素进行全排列，如’abc’,拿到a后，将bc再次进行全排列，返回的排列好的数组每一项再与a组合在一起得到最终的abc、acb；

> 以上就是一个全排列的简单实现，关键是理解全排序的核心：**利用递归** 的思想

还没有评论，来说两句吧...