一个不包含相同元素的整数集合，返回所有可能的不重复子集集合

package constxiong.interview;

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

/**
 * 一个不包含相同元素的整数集合，返回所有可能的不重复子集集合
 * 
 * @author ConstXiong
 * @date 2019-11-06 14:09:49
 */
public class TestGetAllSubArray {
	
	public static void main(String[] args) {
		int[] arr = {1, 2, 3};
		System.out.println(getAllSubList(arr));
	}
	

	public static List<List<Integer>> getAllSubList(int[] arr) {
		List<List<Integer>> res = new ArrayList<List<Integer>>();
		if (arr.length == 0 || arr == null) {
			return res;
		}
//		Arrays.sort(arr);//排序 
		
		List<Integer> item = new ArrayList<Integer>();
		subList(arr, 0, item, res);
		
//		res.add(new ArrayList<Integer>());// 如果需要，加上空集
		
		return res;
	}

	/**
	 * 递归获取子集合
	 * 从数组第一位数开始，获取该数与后面数组合的所有可能。第一位组合完到第二位...直到最后一位
	 * @param arr
	 * @param start
	 * @param item
	 * @param res
	 */
	public static void subList(int[] arr, int start, List<Integer> item, List<List<Integer>> res) {
		for (int i = start; i <arr.length; i++) {
			item.add(arr[i]);
			res.add(new ArrayList<Integer>(item));
			subList(arr, i + 1, item, res);
			item.remove(item.size() - 1);
		}
	}

}

打印结果

[[1], [1, 2], [1, 2, 3], [1, 3], [2], [2, 3], [3]]

 

---

【Java面试题与答案】整理推荐

• 基础与语法
• 集合
• 网络编程
• 并发编程
• Web
• 安全
• 设计模式
• 框架
• 算法与数据结构
• 异常
• 文件解析与生成
• Linux
• MySQL
• Oracle
• Redis
• Dubbo