刷题顺序按照代码随想录建议
题目描述
英文版描述
Given an array nums of distinct integers, return all the possible permutations. You can return the answer in any order.
Example 1:
Input: nums = [1,2,3] Output: [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
Example 2:
Input: nums = [0,1] Output: [[0,1],[1,0]]
Example 3:
Input: nums = [1] Output: [[1]]
Constraints:
1 <= nums.length <= 6-10 <= nums[i] <= 10- All the integers of
numsare unique.
英文版地址
中文版描述
给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。
示例 1：
输入： nums = [1,2,3] 输出： [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
示例 2：
输入： nums = [0,1] 输出： [[0,1],[1,0]]
示例 3：
输入： nums = [1] 输出： [[1]]
提示：
1 <= nums.length <= 6-10 <= nums[i] <= 10nums中的所有整数 互不相同
中文版地址
解题方法
递归法
class Solution {
List<List<Integer>> result = new ArrayList<>();
List<Integer> level = new ArrayList<>();
public List<List<Integer>> permute(int[] nums) {
int[] flags = new int[nums.length];
Arrays.fill(flags, 0);
backTracking(nums, flags);
return result;
}
private void backTracking(int[] nums, int[] flags) {
if (level.size() == nums.length) {
result.add(new ArrayList<>(level));
return;
}
for (int i = 0; i < nums.length; i++) {
if (flags[i] == 1) {
continue;
}
level.add(nums[i]);
flags[i] = 1;
backTracking(nums, flags);
flags[i] = 0;
level.remove(level.size() - 1);
}
}
}
复杂度分析
一碰到回溯我就不算不清楚复杂度了……如下Leetcode答案，欢迎路过的大佬指点。
