leetcode--46 全排列

给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 解题思路：回溯法 输入n个数对应的全排列个数为n!，考虑dfs求解，分别以数组中的每个数作为排列的起始位置，一定要注意一点：通过设置条件去掉那些无用的分支，本题的条件就

>>阅读原文<<