题目:
给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。
说明:解集不能包含重复的子集。
示例:
输入: nums = [1,2,3]
输出:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]
public class Solution {
public IList<IList<int>> Subsets(int[] nums) {
List<IList<int>> res = new List<IList<int>>
{
new List<int> { }
};
foreach (var num in nums)
{
List<IList<int>> currentRes = new List<IList<int>>(res);
foreach (var l in currentRes)
{
List<int> newList = new List<int>(l);
newList.Add(num);
res.Add(newList);
}
}
return res;
}
}