problems 所有子集

problems 所有子集
https://leetcode-cn.com/problems/TVdhkn/

package test;

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

public class SubSet {
	
	    public static List<List<Integer>> subsets(int[] nums) {
	        List<List<Integer>> ll=new ArrayList<>();
	        
	        List<Integer> l=new ArrayList<>();
	        for(int i=0;i<nums.length;i++){
	            l.add(nums[i]);
	        }
	        subsets(l,ll);
	        return ll;
	    }
	    public static void subsets(List<Integer> nums,List<List<Integer>> ll){
	        if(nums.size()==0){
	            List<Integer> l=new ArrayList<>();
	            ll.add(l);
	            return ;
	        } 	        
	        int n=nums.get(nums.size()-1);	        
	        nums.remove(nums.size()-1);	        
	        subsets(nums,ll);
	        List<Integer> l=new ArrayList<>();
	        int size=ll.size();
	        for(int j=0;j<size;j++){
	        	
	        	l=ll.get(j);
	        	List<Integer> lt=new ArrayList<>();
	        	for(int i=0;i<l.size();i++) {
	        		lt.add(l.get(i));
	        	}
	        	lt.add(n);
	            ll.add(lt);
	        }
	    }
	    public static void main(String[] args) {
	    	int nums[]=new int[] {1,2,3};
	    	List<List<Integer>> ll=new ArrayList<>();
	    	ll=subsets(nums);
	    	for(int i=0;i<ll.size();i++) {
	    		
	    		System.out.println(ll.get(i));
	    	}
	    }
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值