当前位置:网站首页 > C++编程 > 正文

子集 leetcode_子集和真子集

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; } 
到此这篇子集 leetcode_子集和真子集的文章就介绍到这了,更多相关内容请继续浏览下面的相关推荐文章,希望大家都能在编程的领域有一番成就!

版权声明


相关文章:

  • c++格式化输入输出_cout空格2024-11-21 14:45:08
  • 泛型程序设计与c++标准模板库_高质量c++编程指南2024-11-21 14:45:08
  • linux编写c++程序_Linux有必要学吗2024-11-21 14:45:08
  • C++学习笔记(二、C++基本概念)2024-11-21 14:45:08
  • mac cpp编译_linux编译安装2024-11-21 14:45:08
  • c++求全排列_C++实现全排列2024-11-21 14:45:08
  • c++手撕代码_c++编程题库2024-11-21 14:45:08
  • c++类和对象_python怎么导入math库2024-11-21 14:45:08
  • c++编程自学_c++编程用什么软件2024-11-21 14:45:08
  • Mac C++编译安装OpenCV2024-11-21 14:45:08
  • 全屏图片