FilesExpand file tree

 master

/

SubsetsII.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

33 lines (32 loc) · 1007 Bytes

 master

/

SubsetsII.java

Copy path

Top

File metadata and controls

• Code
• Blame

33 lines (32 loc) · 1007 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

28

29

30

31

32

33

import java.util.ArrayList;

import java.util.Arrays;

import java.util.Collections;

import java.util.List;

/**

* Created by ygz on 16/5/1.

* My email : errrrorer@foxmail.com

*/

public class SubsetsII {

public List<List<Integer>> subsetsWithDup(int[] nums) {

Arrays.sort(nums);

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

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

int begin = 0;

for (int i=0;i<nums.length;i++){

if (i==0||nums[i]!=nums[i-1]) begin = 0;

int size = res.size();

for (int j=begin;j<size;j++){

List<Integer> cur = new ArrayList<Integer>(res.get(j));

cur.add(nums[i]);

res.add(cur);

}

begin = size;

}

return res;

}

public static void main(String[] args){

int[] nums = {1,1,2,2};

SubsetsII subsetsII = new SubsetsII();

System.out.print(subsetsII.subsetsWithDup(nums).toString());

}

}