FilesExpand file tree

 master

/

Solution.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

27 lines (27 loc) · 550 Bytes

 master

/

Solution.java

Copy path

Top

File metadata and controls

• Code
• Blame

27 lines (27 loc) · 550 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

/**

* ()

*

* (1)

*

* (2)

* (1,2)

*

* (3)

* (1,3)

* (2,3)

* (1,2,3)

*/

public class Solution {

public ArrayList<ArrayList<Integer>> subsets(ArrayList<Integer> A) {

ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>();

res.add(new ArrayList<Integer>());

for (int i = 0; i < A.size(); i++) {

ArrayList<ArrayList<Integer>> tmp = ArrayList<ArrayList<Integer>>(res);

for (int j = 0; j < tmp.size(); j++) {

tmp.get(j).add(A.get(i));

}

res.addAll(tmp);

}

Collections.sort(res, new Comparator<>)

}

}