力扣--78 子集

【力扣--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]。这样就算出所有的序列了

    推荐阅读