【剑指 Offer II】 079. 所有子集

题目：
给定一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。

解集不能包含重复的子集。你可以按任意顺序返回解集。

示例 1：

输入：nums = [1,2,3]
输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]

示例 2：

输入：nums = [0]
输出：[[],[0]]

提示：

1 <= nums.length <= 10
-10 <= nums[i] <= 10
nums 中的所有元素互不相同

注意：本题与主站 78 题相同： https://leetcode-cn.com/problems/subsets/

答案：

class Solution {public List<List<Integer>> subsets(int[] nums) {//回溯法-先加入1，然后加入2，12，然后加入3，13，23，123，就跟前面的一一配对添加List<List<Integer>> lists = new ArrayList<>();for(int num : nums){int size = lists.size();List<Integer> li = new ArrayList<Integer>();li.add(num);lists.add(li);for(int i = 0; i < size; i++){List list = new ArrayList<>(lists.get(i));list.add(num);lists.add(list);}}lists.add(new ArrayList<>());return lists;}
}

【剑指 Offer II】 079. 所有子集相关推荐

一刷77-回溯-78子集（m）(剑指 Offer II 079. 所有子集)
题目: 给你一个整数数组 nums ,数组中的元素互不相同 .返回该数组所有可能的子集(幂集). 解集不能包含重复的子集.你可以按任意顺序返回解集. --------------- 示例: ...
剑指 Offer II 079. 所有子集
地址: 力扣https://leetcode-cn.com/problems/TVdhkn/ 题目: 给定一个整数数组 nums ,数组中的元素互不相同 .返回该数组所有可能的子集(幂集). 解集 ...
【算法】剑指 Offer II 079. 所有子集｜78. 子集（java / c / c++ / python / go / rust）
非常感谢你阅读本文~ 欢迎[
所有子集剑指 Offer II 079
我只是喜欢敲代码@_@ 目录题目描述 AC代码思路分析题目描述给定一个整数数组 nums ,数组中的元素互不相同 .返回该数组所有可能的子集(幂集). 解集不能包含重复的子集.你可以按 ...
力扣OJ 剑指 Offer II
目录剑指 Offer II 001. 整数除法剑指 Offer II 002. 二进制加法剑指 Offer II 003. 前 n 个数字二进制中 1 的个数剑指 Offer II 004. ...
Leetcode刷题笔记——剑指offer II （五）【二分、排序、回溯】
这里写目录标题二分查找剑指 Offer II 069. 山峰数组的顶部剑指 Offer II 070. 排序数组中只出现一次的数字剑指 Offer II 071. 按权重生成随机数剑指 Of ...
leetcode每日一题--前缀树；前缀哈希；深搜；面试题 08.04. 幂集；648. 单词替换面试题 01.09. 字符串轮转；剑指 Offer II 062. 实现前缀树
leetcode每日一题 ps:今天的每日一题没意思,简单的模拟,自己换一道面试题 08.04. 幂集幂集.编写一种方法,返回某集合的所有子集.集合中不包含重复的元素. 说明:解集不能包含重复的子 ...
LeetCode Algorithm 剑指 Offer II 056. 二叉搜索树中两个节点之和
剑指 Offer II 056. 二叉搜索树中两个节点之和 Ideas 这题有点类似一个组合题,首先是通过二叉树遍历得到一个序列,然后再通过LeetCode Algorithm 1. 两数之和的方法查 ...
剑指 Offer II 014. 字符串中的变位词
剑指 Offer II 014. 字符串中的变位词题目示例解答题目来源为leetcode 题目给定两个字符串s1和s2,写一个函数来判断s2是否包含s1的某个变位词. 换句话说,第一个字符串 ...
剑指 Offer II 108. 单词演变
链接:剑指 Offer II 108. 单词演变题解: class Solution { public:int ladderLength(string beginWord, string endWo ...

【剑指 Offer II】 079. 所有子集

【剑指 Offer II】 079. 所有子集相关推荐

最新文章

热门文章