leetcode JAVA Permutations 难度系数3 3.14

原创于 2014-02-01 10:56:00 发布 · 842 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode #面试

leetcode java 150 专栏收录该内容

86 篇文章

订阅专栏

本文介绍了一个基于递归的排列组合算法实现，通过一个具体的例子展示了如何生成给定数字集合的所有可能排列。该算法采用深度优先搜索策略，通过去除已使用元素的方式避免重复，并最终收集所有可能的排列结果。

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

Question：

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 ArrayList<ArrayList<Integer>> permute(int[] num) {
		ArrayList<ArrayList<Integer>> results = new ArrayList<ArrayList<Integer>>();
		ArrayList<Integer> result = new ArrayList<Integer>();
		dfs(num, results, result);
		return results;
	}

	private void dfs(int[] num, ArrayList<ArrayList<Integer>> results,
			ArrayList<Integer> result) {
		if (num.length == 0) {
			results.add(new ArrayList<Integer>(result));
			return;
		}
		for (int i = 0; i < num.length; i++) {
			int[] temp = new int[num.length - 1];
			System.arraycopy(num, 0, temp, 0, i);
			System.arraycopy(num, i + 1, temp, i, num.length - i - 1);
			result.add(num[i]);
			dfs(temp, results, result);
			result.remove(result.size() - 1);
		}
	}
}