m个数中选n个数进行组合

江枫思渺然 提交于 2020-02-06 00:50:28
public static List<List<Integer>> permute(int[] nums,int n) {
        List<List<Integer>> list=new ArrayList<> ();
        List<Integer> list1=new ArrayList<> ();
        permute(n,0,nums,list,list1);
		return list;
    }
	public static void permute(int len,int cur,int[] nums,List<List<Integer>> list,List<Integer> list1) {
		if(len==0) {
				list.add(new ArrayList<>(list1));
				return;
			}
		for(int i=cur;i<nums.length;i++) {
			
			list1.add(nums[i]);
			permute(len-1,i+1,nums,list,list1);
			list1.remove(list1.size()-1);
		}
	}

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!