幂集问题
问题描述:
给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 示例: 输入: nums = [1,2,3] 输出: [
[3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]
说明:解集不能包含重复的子集。
观察全排列/组合/子集问题,它们比较相似,且可以使用一些通用策略解决。
首先,它们的解空间非常大:
全排列:N!。
组合:N!。
子集:2N,每个元素都可能存在或不存在。
在它们的
原创
2020-08-23 19:25:55 ·
574 阅读 ·
0 评论