原题
给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。
说明： 解集不能包含重复的子集。
示例:
输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]
解法
思想
经典DFS，把路径上的全加进去。
代码
class Solution {
List<List<Integer>> ans = new ArrayList<>();
int[] nums;
public List<List<Integer>> subsets(int[] nums) {
Arrays.sort(nums);
this.nums = nums;
dfs(new ArrayList<Integer>(),0);
return ans;
}
public void dfs(List<Integer> list,int startIndex){
ans.add(list);
for(int i = startIndex;i<nums.length;i++){
List<Integer> copy = new ArrayList<>(list);
copy.add(nums[i]);
dfs(copy,i+1);
}
}
}
原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/leetcode78-%e5%ad%90%e9%9b%86/
相关推荐
-
leetcode367-有效的完全平方数
原题 给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。 说明： 不要使用任何内置的库函数，如 sqrt。 示例1： ...
-
leetcode142-环形链表II
原题 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始...
-
leetcode456-132模式
原题 给定一个整数序列：a1, a2, ..., an，一个132模式的子序列 ai, aj, ak 被定义为：当 i < j < k 时，ai < ak <...
-
leetcode35-搜索插入位置
原题 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [...
-
leetcode215-数组中的第K个最大元素
原题 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例1: 输入： [3,2,1,5,6,4] 和...
-
leetcode221-最大正方形
原题 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: 输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 ...
-
leetcode8-字符串转换整数 (atoi)
原题 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下： 如果第一个...
-
蓝桥杯试题-哈夫曼树
原题 Description Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列...
-
剑指offer17-打印从1到最大的n位数
原题（来源Leetcode） 输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。 示例 1: 输入： ...
-
leetcode841-钥匙和房间
原题 有 N 个房间，开始时你位于 0 号房间。每个房间有不同的号码：0，1，2，...，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。 在形式上，对于每个房间 i 都有一...
