【LeetCode】78.Subsets(Medium)解题报告
2018-01-03 16:32
471 查看
【LeetCode】78.Subsets(Medium)解题报告
题目地址:https://leetcode.com/problems/subsets/description/
题目描述:
Given a set of distinct integers, nums, return all possible subsets (the power set).
Note: The solution set must not contain duplicate subsets.
For example, If nums = [1,2,3], a solution is:
给的集合里面也没有重复数字。模板backtracking。
Solutions:
Date:2018年1月3日
题目地址:https://leetcode.com/problems/subsets/description/
题目描述:
Given a set of distinct integers, nums, return all possible subsets (the power set).
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], [] ]
给的集合里面也没有重复数字。模板backtracking。
Solutions:
class Solution { public List<List<Integer>> subsets(int[] nums) { List<List<Integer>> res = new ArrayList<>(); List<Integer> temp = new ArrayList<>(); if(nums.length==0 || nums == null) return res; helper(res,temp,nums,0); return res; } public void helper(List<List<Integer>> res,List<Integer> temp,int[] nums,int index){ //要加上new ArrayList<>() res.add(new ArrayList<>(temp)); for(int i=index;i<nums.length;i++){ temp.add(nums[i]); helper(res,temp,nums,i+1); temp.remove(temp.size()-1); } } }
Date:2018年1月3日
相关文章推荐
- 【LeetCode】351.Android Unlock Patterns(Medium)解题报告
- 【LeetCode】60.Permutation Sequence(medium)解题报告
- 【LeetCode】103. Binary Tree Zigzag Level Order Traversal(Medium)解题报告
- 【LeetCode】199.Binary Tree Right Side View(Medium)解题报告
- 【LeetCode】75.Sort Colors(Medium)解题报告
- 【LeetCode】623.Add One Row to Tree(Medium)解题报告
- 【LeetCode】94.Binary Tree Inorder Traversal(Medium)解题报告
- 【LeetCode】152.Maximum Product Subarray(Medium)解题报告
- 【LeetCode】57.Insert Interval(Medium)解题报告
- 【LeetCode】275.H-Index II(Medium)解题报告
- 【LeetCode】280.Wiggle Sort (Medium)(带锁题)解题报告
- LeetCode解题报告 452. Minimum Number of Arrows to Burst Balloons [medium]
- 【LeetCode】406.Queue Reconstruction by Height(Medium)解题报告
- LeetCode解题报告 413. Arithmetic Slices [medium]
- 【LeetCode】244.Shortest Word Distance II(Medium)解题报告
- 【LeetCode】334.Increasing Triplet Subsequence(Medium)解题报告
- LeetCode解题报告 392. Is Subsequence [medium]
- LeetCode解题报告 309. Best Time to Buy and Sell Stock with Cooldown[medium]
- LeetCode解题报告 122. Best Time to Buy and Sell Stock II [medium]
- 【LeetCode】560.Subarray Sum Equals K(Medium)解题报告