题目
给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。
思考
- 1、题目中是不重复
- 2、题目是排列相关的题目
- 3、排列的题目我们的startIdx是不需要后移的，因为我们都要，不去重（startIdx是为了不曲前面的元素，如果能取前面的元素就是排列值了）
代码和注释
/**
全排列=》回溯
*/
class Solution {
List<List<Integer>> res = new ArrayList<>();
LinkedList<Integer> path = new LinkedList<>();
public List<List<Integer>> permute(int[] nums) {
backtacking(nums, 0);
return res;
}
// stratIdx没有用，我只是用于区分和组合之间的区别
public void backtacking(int[] nums, int startIdx){
// 递归结束条件
if(path.size() == nums.length){
// 收集叶子节点
res.add(new ArrayList<>(path));
return;
}
// 广度(从0开始，因为我们每次都要所有的数组，这是排列不是组合)
for(int i = 0; i < nums.length; i++){
// 只是把原来排过的去掉就行，不后移
if(path.contains(nums[i])){
continue;
}
path.add(nums[i]);
backtacking(nums, i);
path.removeLast();
}
}
}
总结
- 1、排列是不用去重的，不在乎顺序
- 2、组合是需要去重的，关注顺序
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/96125.html
