LeetCode 078 Subsets
来源:互联网 发布:pingfang sc for mac 编辑:程序博客网 时间:2024/06/17 22:01
题目描述
Given a set of distinct integers, nums, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.
The solution set must not contain duplicate subsets.
For example,
If nums =“[1,2,3]” , a solution is:
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
分析
参考 LeetCode 076 Combinations,只是分别求出0~nums.length长度的结果集。
本题只适用于数组元素没有重复的情况,首先对其排序。
代码
int target;// 次数 Integer[] stack;// 存储每次排列 List<List<Integer>> result;// 存储结果 public void search(int p, int[] nums) { // 若长度为k,则stack是其中一个结果,保存结果 if (p == target) { result.add(new ArrayList<Integer>(Arrays.asList(stack))); return; } for (int i = 0; i < nums.length; i++) { if (p > 0 && nums[i] <= stack[p - 1]) { continue; } stack[p] = nums[i]; search(p + 1, nums); } } public List<List<Integer>> subsets(int[] nums) { Arrays.sort(nums); result = new ArrayList<List<Integer>>(); // 分别做0~num.length长度的组合 for (int i = 0; i <= nums.length; i++) { target = i; stack = new Integer[i]; search(0, nums); } return result; }
0 0
- LeetCode: Subsets [078]
- LeetCode 078 Subsets
- LeetCode(078) Subsets (Java)
- 078 Subsets [Leetcode]
- LeetCode 078 Subsets
- LeetCode 078 Subsets
- 【LeetCode OJ 078】Subsets
- leetcode 078 subsets
- leetcode 078 —— Subsets
- 【LeetCode】 Subsets Subsets II
- 【LeetCode】Subsets & Subsets II
- LeetCode Subsets && Subsets II
- LeetCode Subsets && Subsets II
- LeetCode-Subsets & Subsets II
- LeetCode: Subsets
- LeetCode Subsets
- [Leetcode] Subsets
- LeetCode : Subsets
- linux 守护进程编写
- android读取短信内容 自动填充验证码
- leetcode(1)
- 企业级系统用户浏览数据存储实例(hbase,hive,impala整合)
- 图形学之腐蚀膨胀
- LeetCode 078 Subsets
- 我对Java Serializable(序列化)的理解和总结
- SVN的使用小结
- MMDrawerController 切换页面时不调用dealloc
- android listview的divider分割线的宽度设置
- css3 rem如何使用
- 输入一个4位数,要求输出这4个数字字符,每两个数字间空一个空格。求解惑。哪里不对?
- Nginx之location 匹配规则详解
- maven 安装本地jar