一.问题描述 Given a collection of distinct integers, return all possible permutations. Example: Input: [1,2,3] Output: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 二.解题思路 主要是有两种思路： 1，数组长度为n，后面i～n的子数组已完成全排列，我们慢慢向前推进，接下来把nums[i-1]加进

文章目录46. 全排列题目解题思路代码实现实现结果 46. 全排列 题目来源：https://leetcode-cn.com/problems/permutations/ 题目 给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 解题思路 思路：深度优化搜索 先看题目，以所给数组 [1, 2, 3] 的全排