必有的就是结果集合记录当前的状态的集合，我没有想到的是用visited的数组，其实我现在还没有理清楚哪些需要这个数组。boolean[] visited = new boolean[nums.length];
DFS方法中，长度相等则加入结果集，加入结果集的时候，创建了一个新数组，因为是引用类型。res.add(new ArrayList<>(curList));
然后就是常规的步骤：
遍历visited数组，没有访问过，则进行：
加入、visited 设置为true，dfs 、删除、visited 设置为false。
curList.remove(curList.size() - 1);
代码：
https://github.com/hanleirx/LeetCode/blob/master/46.%20%E5%85%A8%E6%8E%92%E5%88%97
必有的就是结果集合记录当前的状态的集合，我没有想到的是用visited的数组，其实我现在还没有理清楚哪些需要这个数...
46. 全排列 Permutations 描述 Given a collection of distinct in...
题目 46. 全排列[https://leetcode-cn.com/problems/permutations/...
全排列问题偷鸡摸狗做法用强大的（猥琐的）next_permutation 31. 下一个排列 46. 全排列 47...
46. 全排列[https://leetcode-cn.com/problems/permutations/]47...
46.全排列 https://leetcode-cn.com/problems/permutations/[htt...
题目给定一个没有重复数字的序列，返回其所有可能的全排列。 示例:****输入: [1,2,3]输出:[[1,2,3...
···class Solution {public List > permute(int[] nums) {Lis...
class Solution(object):
自己解法 这个题的思路比较简单，就是经典的回溯法，但是写起来并没有那么的得心应手，主要是对于还可以使用的元素的处理...
本文标题：BackTracing——46. 全排列
本文链接：https://www.haomeiwen.com/subject/hslvyktx.html
网友评论