1. 每日一题
给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。
解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
输入： nums = [1,2,3] 输出： [[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] vector<vector<int>> subsets(vector<int>& nums) { vector<vector<int>> ans; vector<int> path; int n = nums.size(); auto dfs = [&](auto&& dfs, int i) -> void { if (i == n) { // 子集构造完毕 ans.emplace_back(path); return; } // 不选 nums[i] dfs(dfs, i + 1); // 选 nums[i] path.push_back(nums[i]); dfs(dfs, i + 1); path.pop_back(); // 恢复现场 }; dfs(dfs, 0); return ans; } 版权声明：
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！
转载请注明出处，原文链接：https://www.xkablog.com/goyykf/677.html