LeetCode 46 全排列

最新推荐文章于 2025-04-23 15:01:05 发布

wangxiaoming

最新推荐文章于 2025-04-23 15:01:05 发布

阅读量250

点赞数

CC 4.0 BY-SA版权

分类专栏：面试算法题

本文链接：https://blog.csdn.net/wangming520liwei/article/details/106678257

面试算法题专栏收录该内容

67 篇文章

订阅专栏

本文详细解析了LeetCode46全排列问题的解决方案，采用递归算法实现全排列，通过标记数组避免重复元素的选取，最终得到所有可能的排列组合。

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

LeetCode 46 全排列

AC 通过

public class LeetCode46 {
    public List<List<Integer>> permute(int[] nums) {
        List<List<Integer>> result = new ArrayList<List<Integer>>();
        List<Integer> list = new ArrayList<Integer>();
        int start = 0;
        int len = nums.length;
        int[] marked = new int[len];
        perputation(nums,start,result,len,marked,list);
        return result;
    }

    /**
     * @param nums
     * @param start 
     * @param list
     * @param result
     * @param len 
     * @param list 
     * @param marked 
     */
    private void perputation(int[] nums, int start,List<List<Integer>> result, int len, int[] marked, List<Integer> list) {
       if(start == len){
           result.add(new ArrayList<Integer>(list));
           return;
       }
       for(int i = 0; i < len;i++){
           if(marked[i] == 0){
               list.add(nums[i]);
               marked[i] = 1;
               perputation(nums, start+1, result, len, marked, list);
               list.remove(list.size()-1);
               marked[i] = 0;
           }
       }
    }

    /**
     * @param args
     */
    public static void main(String[] args) {
        int[] nums= new int[]{1,2,3};
        List<List<Integer>> result = new LeetCode46().permute(nums);
        for(int i = 0; i < result.size(); i++){
            List<Integer> list = result.get(i);
            for(int k = 0; k < list.size(); k++){
                System.out.print(list.get(k)+" ");
            }
            System.out.println();
        }

    }

}