给定一组不含重复元素的整数数组nums,返回该数组所有可能的子集(幂集)。
说明:解集不能包含重复的子集。
示例:
输入: nums = [1,2,3]
输出:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]
分析:数组的幂集元素个数为2^n,若n=3,则m=8,位置选取从0~7,即000~111,。我们可以按位去取数据,作为新的列表,如果当前位是1,则把他放进列表,为0则跳过。
![](https://img.haomeiwen.com/i4387271/7a57812117591608.png)
给定一组不含重复元素的整数数组nums,返回该数组所有可能的子集(幂集)。
说明:解集不能包含重复的子集。
示例:
输入: nums = [1,2,3]
输出:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]
分析:数组的幂集元素个数为2^n,若n=3,则m=8,位置选取从0~7,即000~111,。我们可以按位去取数据,作为新的列表,如果当前位是1,则把他放进列表,为0则跳过。
本文标题:Leetcode78子集
本文链接:https://www.haomeiwen.com/subject/eosimctx.html
网友评论