Leet46. 全排列(Permutations)

原创于 2018-11-04 20:56:14 发布 · 152 阅读

0 ·

CC 4.0 BY-SA版权

Java 同时被 2 个专栏收录

21 篇文章

订阅专栏

算法与数据结构

21 篇文章

订阅专栏

本文深入探讨了LeetCode上的排列问题，提供了一种基于回溯算法的解决方案。通过递归和交换元素的方法，实现了对输入数组的所有可能排列的生成。

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

https://leetcode-cn.com/problems/permutations/description/

class Solution {
public List<List<Integer>> permute(int[] nums) 
	{
        List<List<Integer>> res=new ArrayList<List<Integer>>();
		per(nums,0,nums.length-1,res);
		return res;
    }
	public void per(int[] nums,int start,int end,List<List<Integer>> res)
	{
		if(start==end)
		{
			List<Integer> a=new ArrayList<Integer>();
			for(int i=0;i<nums.length;i++)
			{
				a.add(nums[i]);
			}
			res.add(a);
			return;
		}
		for(int i=start;i<=end;i++)
        {
            int temp=nums[i];
            nums[i]=nums[start];
            nums[start]=temp;
            per(nums,start+1,end,res);
            temp=nums[i];
            nums[i]=nums[start];
            nums[start]=temp;
        }
	}
}