leetcode46:Permutations

最新推荐文章于 2021-02-27 22:46:39 发布

原创最新推荐文章于 2021-02-27 22:46:39 发布 · 276 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #Permutations #排列

面试准备同时被 3 个专栏收录

66 篇文章

订阅专栏

JavaSE

54 篇文章

订阅专栏

算法

44 篇文章

订阅专栏

本文深入探讨了使用深度优先搜索和元素交换技巧解决排列问题的方法。通过递归调用实现全排列，每一步通过交换元素位置来生成新的排列组合，最终收集所有可能的排列结果。

思路：排列问题，深度搜索+交换。

代码：

public class Permutations46 {

	public static void main(String[] args) {

		int[] num= {1,2,3};
		System.out.println(permute(num));
	}

	public static List<List<Integer>> permute(int[] nums) {
		List<List<Integer>> ls =new ArrayList<>();
		helpPermute(nums,0,ls);
		return ls;
	}

	private static void helpPermute(int[] nums, int index, List<List<Integer>> ls) {
		if(index>=nums.length)
		{
			List<Integer> list = new ArrayList<>();
			for (int i = 0; i < nums.length; i++) {
				list.add(nums[i]);
			}
			ls.add(new ArrayList(list));
			return;
		}
		for (int i = index; i < nums.length; i++) {
			swap(nums,i,index);
			helpPermute(nums, index+1,ls);
			swap(nums,i,index);
			
		}
	}

	private static void swap(int[] nums, int i, int j) {
		int tmp = nums[i];
		nums[i]=nums[j];
		nums[j]=tmp;
	}
}

输出：