【力扣--78 子集】问题描述法:
给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。
说明:解集不能包含重复的子集。
示例:
输入: nums = [1,2,3]
输出:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]
解题思路:
参考这篇文章的想法https://blog.csdn.net/zw159357/article/details/81217773中的直接计算方式。对[1,2,3]来说,首先是[],然后遇到1,这时可以把[1]看成1和[]的合成形成[1],然后再遇到2,形成的序列有[2]、[1,2]。依次类推,可以形成的序列还有,[3]、[2,3]、[1,2,3]。这样就算出所有的序列了
推荐阅读
- 力扣--Letter Combinations of a Phone Number
- 「力扣」第 380 题(常数时间插入、删除和获取随机元素(哈希表、动态数组))
- 【力扣】搜索插入位置
- 力扣-----35. 搜索插入位置