(leetcode)力扣100 55全排列

iAkuya2026-01-30 12:34

题目

给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。

数据范围

1 <= nums.length <= 6

-10 <= nums $i$ <= 10

nums 中的所有整数互不相同

测试用例

示例1

java 复制代码

输入：nums = [1,2,3]
输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

示例2

java 复制代码

输入：nums = [0,1]
输出：[[0,1],[1,0]]

示例3

java 复制代码

输入：nums = [1,2,3]
输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

题解（时间On*n!,空间On）

java 复制代码

class Solution {
        int len;
    public List<List<Integer>> permute(int[] nums) {
        len=nums.length;

        List<List<Integer>> res= new ArrayList<>();

        List<Integer> curr=new ArrayList<>();

        for(int i=0;i<len;i++){
            curr.add(nums[i]);
        }

        dfs(res,curr,0);

        return res;
    }


    public void dfs(List<List<Integer>> res,List<Integer> curr,int u){
        if(u==len){
            res.add(new ArrayList<Integer>(curr));
        }

        for(int i=u;i<len;i++){
            Collections.swap(curr,u,i);
            dfs(res,curr,u+1);
            Collections.swap(curr,u,i);
        }
    }
}

思路

十分简单的一种遍历方法，所以不涉及到什么思路，但是由于时间复杂度过于高实用性其实不高，代码简单记住就行。