LeetCode078之子集(相关话题:组合排列)
相关 组合 排列 话题 子集
2023-09-11 14:20:00 时间
题目描述
给你一个整数数组 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 中的所有元素 互不相同
解题思路
方法一
方法二
假设我们需要找到一个长度为 n 的序列 a 的所有子序列,代码框架是这样的:
List<Integer> t = new ArrayList<Integer>();
void dfs(int cur, int n) {
if (cur =
相关文章
- Switch 相关知识扫盲
- WiFi6(整理网上资料进行汇总查看,相关内容摘取与互联网)
- 汽车/车载/自动驾驶/辅助驾驶相关认知记录
- 【AI】相关高效率工具
- 【Git】相关命令(全)
- vs 相关工具(持续更新)
- 几种序列化协议(protobuf,xstream,jackjson,jdk,hessian)相关数据对比
- 2013第47周六笔记本散热及相关问题思考
- Supervisor操作相关的进程
- LeetCode451之根据字符出现频率排序(相关话题:桶排序)
- LeetCode426之公共祖先(相关话题:二叉树后序,Set和Map的应用)
- win7 激活相关
- 【Quark RISC-V】流水线CPU设计(3)数据相关与流水线冒险
- 走进windows编程的世界-----画图相关
- 中国联通:正筹划推进开展与混改相关事项
- C# winForm 多条件模糊查询实现(主要讲思路,请忽略与数据库(sqlite)相关的代码)
- 真正实现一个命令搭建好个人博客,适用于Linux、MacOS、Windows相关环境,带有源码可自己进行修改