LeetCode-46 Permutations(全排列)

最新推荐文章于 2024-03-11 08:30:00 发布

Yellow5A5

最新推荐文章于 2024-03-11 08:30:00 发布

阅读量774

点赞数

分类专栏： LeetCode 文章标签： LeetCode 算法

本文链接：https://blog.csdn.net/u011035622/article/details/45369895

版权

LeetCode 专栏收录该内容

26 篇文章 0 订阅

订阅专栏

LeetCode-46 Permutations(全排列)

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[] num) {
		List<List<Integer>> llist = new ArrayList<List<Integer>>();
		quanpailie(num, 0, num.length, llist);
		return llist;
    }
	public static void swap(int[] num,int a,int b) {
		int temp = num[a];
		num[a] = num[b];
		num[b] = temp;
	}
	public static void quanpailie(int[] num,int l,int n,List<List<Integer>> llist){
		if (l >= n) {
			List<Integer> list = new ArrayList<Integer>();
			for (int i = 0; i < num.length; i++) {
				list.add(num[i]);
			}
			llist.add(list);
		}
		for (int i = l; i < n; i++) {
			swap(num, i, l);
			quanpailie(num, l+1, n,llist);
			swap(num, i, l);
		}
	}
}

Runtime: 264 ms

分析：很重要也很基本的全排列算法。