15. 全排列（DFS）

描述 给定一个数字列表，返回其全部可能的排列。面试 你能够假设没有重复数字。markdown 您在真实的面试中是否遇到过这个题？   是 样例 给出一个列表[1,2,3]，其全排列为：app [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 思路： 利用DFS的思想，先彻底遍历，而后回溯 代码： class S

>>阅读原文<<