[LeetCode]Permutations

最新推荐文章于 2019-05-10 11:15:43 发布

在风雨中奔跑

最新推荐文章于 2019-05-10 11:15:43 发布

阅读量329

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/zxdfc/article/details/48714733

leetcode 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一个使用递归方法实现的生成数字全排列的算法。通过交换数组中的元素位置来生成所有可能的排列组合，并将每一种排列加入到最终结果列表中。文章详细展示了递归函数的工作原理及其实现细节。

摘要生成于 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 {
    private List<List<Integer>> result = new ArrayList<List<Integer>>();
	
	public List<List<Integer>> permute(int[] nums) {
		generatePermute(nums,0,nums.length-1);
		return result;
	}
	public void generatePermute(int[] nums,int i,int n){
		if(i==n){
			putToList(nums);
		}else{
			
			for(int k=i; k<=n; k++){
				
				swap(nums, i, k);
				generatePermute(nums, i+1, n);
				swap(nums, i, k);
			}
		}
		
	}
	private static void swap(int [] nums,int i,int j){
		
		int tmp = nums[i];
		nums[i] = nums[j];
		nums[j] = tmp;
	}
	private void putToList(int[] nums) {
	 List<Integer> list = new ArrayList<Integer>();
	 for(int i:nums){
		 list.add(i);
	 }
	 result.add(list);
	}
}