题解 | #集合的所有子集(一)#
集合的所有子集(一)
http://www.nowcoder.com/practice/c333d551eb6243e0b4d92e37a06fbfc9
import java.util.*;
public class Solution { public ArrayList<ArrayList> subsets(int[] S) { int n=S.length; ArrayList<ArrayList>ans=new ArrayList<>(); ans.add(new ArrayList()); for(int i=0;i<n;++i){ int size=ans.size(); for(int j=0;j<size;++j){ ArrayListpath=new ArrayList(); path.addAll(ans.get(j)); path.add(S[i]); ans.add(path); } } return ans; } }
我居南半坡 文章被收录于专栏
多刷题,积蓄力量,欢迎讨论
腾讯成长空间 6021人发布