题目:
给定一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。
解集不能包含重复的子集。你可以按 任意顺序 返回解集。
输入:nums = [1,2,3]
输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]
输入:nums = [0]
输出:[[],[0]]
分析:
具体操作详见注释
如果输入的集合有n个元素,由于每个元素都有2个选项,因此总的时间复杂度是O(2^n)。
代码:
题目:
给定一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。
解集不能包含重复的子集。你可以按 任意顺序 返回解集。
输入:nums = [1,2,3]
输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]
输入:nums = [0]
输出:[[],[0]]
分析:
具体操作详见注释
如果输入的集合有n个元素,由于每个元素都有2个选项,因此总的时间复杂度是O(2^n)。
代码:
上一篇:图的简介
下一篇:剑指offer18:有效的回文
文章目录励志目录一、剑指 Offer 12. 矩阵中的路径题:解:励志题目来源:https://leetco
1.解题思路不选择a[i]元素 => 下一个状态为(i+1,x[i]=0)选择a[i]元素 => 下一个
题目:给定一个非空的正整数数组 nums ,请判断能否将这些数字分成元素和相等的两部分。示例一
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M