78.Subsets

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],[]
]昨天中秋加上头非常痛，歇了一天。早上起来看了个cse学生的新闻，又滚回被窝里睡了好久，准备再歇一天的。打开看了看一亩三分地，别人99道题就能刷进linkedin,虽然基础可能差蛮多但还是非常想去投一投简历试试的。过了九月就大批招聘来了，一定要抓紧时间刷刷题看看书。没有书上知识的支撑只看公开课视频感觉还是很虚没底。

思路：dfs＋backtracking。对节点的操作需要注意：1.碰到节点就记录到result：即为pos<=nums.length 2.dps的方向，尽头（回溯点）：pos==nums.length每一层的操作用pos来记录，防重复。画graph可以深入理解不同的dps，各种的对节点操作。

public class Solution {public List<List<Integer>> subsets(int[] nums) {List<List<Integer>> res=new ArrayList<>();List<Integer> check=new ArrayList<>();dps(nums,res,check,0);return res;}public void dps(int[] nums,List<List<Integer>> res,List<Integer> list,int pos){if(pos<=nums.length){res.add(new ArrayList<Integer>(list));}if(pos==nums.length){return;}for(int i=pos;i<nums.length;i++){list.add(nums[i]);dps(nums,res,list,++pos);list.remove(list.size()-1);}}}

转载于:https://www.cnblogs.com/Machelsky/p/5877871.html

78.Subsets相关推荐

LeetCode 78. Subsets
78. Subsets Given a set of distinct integers, nums, return all possible subsets. Note: The solution ...
【暴力枚举】LeetCode 78. Subsets
LeetCode 78. Subsets Solution1:我的答案迭代法,时间复杂度O(2n)O(2n)O(2^n),空间复杂度O(1)O(1)O(1) class Solution { pub ...
【leetcode】(python)78. Subsets亚群
亚群 Description Example 题意解题思路 code 78. Subsets Medium Description Given a set of distinct integers, ...
78. Subsets
不定期更新leetcode解题java答案. 采用pick one的方式选择题目. 题意为给定一个数组,返回所有子集的集合. 采用递归的方式,逐步由空集合增加至最大数量集合.代码如下: 1 publi ...
78. Subsets 子集
给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集). 说明:解集不能包含重复的子集. 示例: 输入: nums = [1,2,3] 输出: [[3],[1],[2],[1,2, ...
leetcode [78] Subsets
Given a set of distinct integers, nums, return all possible subsets (the power set). Note: The solut ...
继续过中等难度.0309
. 8 String to Integer (atoi) 13.9% Medium . 151 Reverse Words in a String 15.7% Mediu ...
320. Generalized Abbreviation-- back tracking and bit manipulation(待续)
把一个字符串中字母用数字代替,产生所有的组合数Input: "word" Output: ["word", "1ord", "w1 ...
Python JAVA Solutions for Leetcode
Python & JAVA Solutions for Leetcode (inspired by haoel's leetcode) Remember solutions are only ...

78.Subsets

78.Subsets相关推荐

最新文章

热门文章