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

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]]

给TA打赏
共{{data.count}}人
人已打赏
Java

希尔排序(Shell Sort)

2020-7-31 3:40:00

Java

列举一些列举常见的运行时异常

2020-7-31 3:43:20

本站所发布的一切源码、模板、应用等文章仅限用于学习和研究目的;不得将上述内容用于商业或者非法用途,否则,一切后果请用户自负。本站信息来自网络,版权争议与本站无关。您必须在下载后的24个小时之内,从您的电脑中彻底删除上述内容。如果您喜欢该程序,请支持正版,购买注册,得到更好的正版服务。如有侵权。本站内容适用于DMCA政策。若您的权利被侵害,请与我们联系处理,站长 QQ: 84087680 或 点击右侧 私信:盾给网 反馈,我们将尽快处理。
⚠️
本站所发布的一切源码、模板、应用等文章仅限用于学习和研究目的;不得将上述内容用于商业或者非法用途,否则,一切后果请用户自负。本站信息来自网络,版权争议与本站无关。您必须在下载后的24个小时之内,从您的电脑中彻底删除上述内容。如果您喜欢该程序,请支持正版,购买注册,得到更好的正版服务。如有侵权。本站内容适用于DMCA政策
若您的权利被侵害,请与我们联系处理,站长 QQ: 84087680 或 点击右侧 私信:盾给网 反馈,我们将尽快处理。
0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧
个人中心
购物车
优惠劵
今日签到
有新私信 私信列表
搜索