class Solution {
List<List<Integer>> res = new LinkedList<>();
List<Integer> list = new LinkedList<>();
Set<Integer> set = new HashSet<>();
public List<List<Integer>> permute(int[] nums) {
backtracking(nums);
return res;
}
public void backtracking(int[] nums){
if(list.size() == nums.length){
res.add(new ArrayList<Integer>(list));
return;
}
for(int i = 0; i < nums.length;i++){
if(set.contains(i)) continue;
else{
set.add(i);
list.add(nums[i]);
backtracking(nums);
list.remove(list.size() - 1);
set.remove(i);
}
}
}
}
46. 全排列
最新推荐文章于 2022-03-23 12:44:27 发布