46 全排列

最新推荐文章于 2024-06-18 10:23:01 发布

puspos

最新推荐文章于 2024-06-18 10:23:01 发布

阅读量159

点赞数

CC 4.0 BY-SA版权

分类专栏： medium leetcode 回溯

本文链接：https://blog.youkuaiyun.com/puspos/article/details/104581151

leetcode 同时被 3 个专栏收录

235 篇文章

订阅专栏

medium

116 篇文章

订阅专栏

回溯

4 篇文章

订阅专栏

本文深入探讨了全排列算法的实现，通过回溯法解决没有重复数字的序列全排列问题，提供了一个清晰的代码示例，帮助读者理解算法原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题
给定一个没有重复数字的序列，返回其所有可能的全排列。
例子
在这里插入图片描述
思路
回溯
代码

class Solution {
    public List<List<Integer>> permute(int[] nums) {
        List<List<Integer>> list = new ArrayList<>();
        boolean[] used=new boolean[nums.length];
        get(nums,list,new ArrayList<Integer>(), 0,used);
        return list;
    }
    
    public void get(int[] nums, List<List<Integer>> list, List<Integer> temp_list, int start,boolean[] used){
        if(start==nums.length) list.add(new ArrayList<Integer>(temp_list));
        
        else{
            for(int i=0; i<nums.length; i++) {
                if(used[i]) continue;
                temp_list.add(nums[i]);
                
                used[i]=true;
                get(nums,list,temp_list,start+1,used);
                used[i]=false;
                
                temp_list.remove(temp_list.size()-1);
            }
        }
    }
}