Subsets
2016-06-10 13:18
274 查看
想说的是,自己在写code的时候,请能够清楚,写的每一点代码都在代表什么,想要怎样的结果,能不能不要不过脑子的写code,能不能对每点code负责啊。
看看咋错的。
这个遵循模板。
public class Solution {
public List<List<Integer>> subsets(int[] nums) {
List<List<Integer>> results = new LinkedList<>();
if (nums == null || nums.length == 0) {
return results;
}
List<Integer> list = new LinkedList<>();
subsetsHelper(results, list, nums, 0);
return results;
}
private void subsetsHelper(List<List<Integer>> results, List<Integer> list, int[] nums, int pos){
//if (pos == nums.length) {
results.add(new LinkedList<>(list));
// return;
//}
for (int i = pos; i < nums.length; i++) {
list.add(nums[i]);
subsetsHelper(results, list, nums, i + 1);
list.remove(list.size() - 1);
}
}
}
Given a set of distinct integers, nums, return all possible subsets.
Note: The solution set must not contain duplicate subsets.
For example,
If nums =
is:
看看咋错的。
这个遵循模板。
public class Solution {
public List<List<Integer>> subsets(int[] nums) {
List<List<Integer>> results = new LinkedList<>();
if (nums == null || nums.length == 0) {
return results;
}
List<Integer> list = new LinkedList<>();
subsetsHelper(results, list, nums, 0);
return results;
}
private void subsetsHelper(List<List<Integer>> results, List<Integer> list, int[] nums, int pos){
//if (pos == nums.length) {
results.add(new LinkedList<>(list));
// return;
//}
for (int i = pos; i < nums.length; i++) {
list.add(nums[i]);
subsetsHelper(results, list, nums, i + 1);
list.remove(list.size() - 1);
}
}
}
Given a set of distinct integers, nums, return all possible subsets.
Note: 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], [] ]
相关文章推荐
- java泛型
- DataStructure——红黑树学习笔记
- shell简单编程
- web服务器集群(多台web服务器)session同步、共享的3种解决方法
- JPA持久化上下文与对象状态
- 36 windows_37_windows_Sync
- 我认为JS还可以改进的点
- HDU 1394 Minimum Inversion Number (离散化 + 树状数组 求逆序对)
- Android中EditText如何去除边框添加下划线
- jpa 脚本生成数据库以及数据完整
- sizeof(struct )大小讨论
- many-to-many
- 农村土地确权之调查公示 ——第二轮公示注意事项说明
- Hibernate OneToOne关联
- 35 windows_35_Thread_Tls 线程局部存储
- ios UI常用类和类与类之间的关系
- 设计模式----单例模式
- OneToMany/ManyToOne关联
- ACM:蓝桥杯:日期计算(闰年判断方法)
- JUnit4学习总结