给你一个整数数组
nums,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
示例 1:
输入:nums = [1,2,3] 输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2:
输入:nums = [0] 输出:[[],[0]]提示:
1 <= nums.length <= 10-10 <= nums[i] <= 10nums中的所有元素 互不相同
cppclass Solution { public: vector<vector<int>> ans; void backtrack(vector<int>& nums,vector<int>& subset,int start) { ans.push_back(subset); for(int i=start;i<nums.size();i++) { subset.push_back(nums[i]); backtrack(nums,subset,i+1); subset.pop_back(); } } vector<vector<int>> subsets(vector<int>& nums) { ans.clear(); vector<int> subset; backtrack(nums,subset,0); return ans; } };
LeetCode 78. 子集
Liangwei Lin2026-05-12 10:37
相关推荐
不会武功不懂江湖1 小时前
RISC-V链接器与链接脚本Zwawa2 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现电科_银尘2 小时前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入饮水桶_T3 小时前
Python 面向对象(十七)|继承、封装、多态 笔记文丑颜不良啊5 小时前
LeetCode3281~3300题目解析地平线开发者6 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作kyle~7 小时前
SHA-256 哈希去重文丑颜不良啊9 小时前
LeetCode3261~3280题目解析风落青芜10 小时前
链式二叉树的实现与基本操作Rain的Java大神之路11 小时前
LeetCode 40 组合总和 II:面试官想听的不是回溯,而是那行去重代码