在lintcode上遇到一道题,如下:
给定一个含不同整数的集合,返回其所有的子集
注意事项:
子集中的元素排列必须是非降序的,解集必须不包含重复的子集。
解答如下
import java.util.Arrays;
import java.util.ArrayList;
public class subSet {
/**
* 不重复集合求子集
* @param S: A set of numbers.
* @return: A list of lists. All valid subsets.
*/
public static void main(String[] args) {
int[] first = new <