leetcode--Permutations

crazy__chen

于 2015-06-06 15:28:52 发布

阅读量534

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/crazy__chen/article/details/46388851

leetcode 专栏收录该内容

177 篇文章

订阅专栏

本文介绍了一个通过递归实现的排列算法，该算法能够针对给定的一组数字生成所有可能的排列组合。通过对数组进行元素交换并回溯的方式，实现了全排列的生成。

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

Given a collection of numbers, return all possible permutations.

For example,
[1,2,3] have the following permutations:
[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1].

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