[LeetCode]Permutations

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

原创最新推荐文章于 2019-05-10 11:15:43 发布 · 558 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #LeetCode

LeetCode 专栏收录该内容

160 篇文章

订阅专栏

本文提供了一个解决方法，用于给定一组数字，返回所有可能的排列组合，详细介绍了算法实现过程和应用实例。

摘要生成于 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[] num) {
		List<Integer> list = new ArrayList<>();
		List<List<Integer>> res = new ArrayList<>();
		List<List<Integer>> lin = new ArrayList<>();
		if (num.length == 0) {
			res.add(list);
			return res;
		}
		int[] num2 = Arrays.copyOfRange(num, 0, num.length - 1);
		lin = permute(num2);
		for (int i = 0; i < lin.size(); i++) {
			list = lin.get(i);
			for (int j = 0; j <= list.size(); j++) {
				List<Integer> linadd = new ArrayList<>(list);
				linadd.add(j, num[num.length - 1]);
				res.add(linadd);
			}
		}
		return res;
	}
}