LeetCode 46. Permutations

题目

Given a collection of distinct integers, return all possible permutations.

Example:

Input: [1,2,3]
Output:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]

---

每次从nums里面找一个没有用过的值，如果包含就找nums里的下一个for(int i = 0; i < nums.length; i++)把这个没有用过的值添加到tempList,在此基础上添加下一个值，继续调用backtrack。添加完后还要记得删除。
例如添加了[1,2,3]后, 依次删除3，2。再[1,]的基础上for循环往下找还没有用过的值 -> [1,3,]

java代码

public List<List<Integer>> permute(int[] nums) {
        List<List<Integer>> result = new ArrayList<>();
        backtrack(result, new ArrayList<>(), nums);
        return result;
    }
	
	private void backtrack(List<List<Integer>> result, List<Integer> tempList, int[] nums) {
		if(tempList.size() == nums.length) {
			result.add(new ArrayList<>(tempList));
		}else {
			for(int i = 0; i < nums.length; i++) {
				if(tempList.contains(nums[i])) continue;
				tempList.add(nums[i]);
				backtrack(result, tempList, nums);
				tempList.remove(tempList.size() - 1);
			}
		}
	}