C++【回溯】or【位运算】求数组的所有子集
求子集题目[leetcode78]给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[] ]思路假设数组nums的元素个数size()为n个,那么其子集的个数就为2n个,其意义为这n个元素是否放入到一维数组中,共有2n中可能,再将这2n种可能的一维数组放入到二维数组中,便完成了所有子集的求取。那么问题来了:
原创
2020-08-19 16:32:05 ·
2215 阅读 ·
0 评论