permutations

最新推荐文章于 2019-05-06 09:18:36 发布

原创最新推荐文章于 2019-05-06 09:18:36 发布 · 231 阅读

0 ·

CC 4.0 BY-SA版权

编程基础-递归专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用递归实现的全排列算法，并详细解释了递归过程中的关键步骤。通过实例展示了如何通过递归查找所有可能的排列组合，避免重复元素的出现，并将有效的排列结果存储到列表中。

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

点击打开链接

这一题用到了递归，实际上判断在哪一步递归才是最重要的

这个还是需要继续学习的

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;


public class Solution {
	ArrayList<ArrayList<Integer>> result;
	
	public ArrayList<ArrayList<Integer>> permute(int[] num){
		result = new ArrayList<ArrayList<Integer>>();
		if(num.length==0) {
			return null;
		}
		
		Arrays.sort(num);
		ArrayList<Integer> list = new ArrayList<Integer>();
		
		childs(list,num);
		return result;
	}
	
	//查找list的子节点，可能有多种
	public void childs(ArrayList<Integer> list,int[] num) {
		if(list.size()==num.length) {
			//这里一定要new 一个Arra有List，因为result保存的实际上是地址，而list的值最后是一样的而且是最后一步的值（空的），使得最后result的值都是空的，
			//所有要new 一个 复制list的值
			result.add(new ArrayList<>(list));
            return ;
		}
		
		//判断num中的数是否有满足list子节点的，子节点的属性包括它自己的值和它的子节点
		for(int i=0;i<num.length;i++) {
			if(!list.contains(num[i])) {
				list.add(num[i]);
				//递归的list会有很多个list的增减变化，在满足条件的list状态节点时就添加进结果中，每进入一个childs算法就是一个list路径
				childs(list, num);
				//下一个可能值
				list.remove(list.size()-1);
			}
		}
	}
}