Leetcode 78. Subsets (Medium) (cpp)
2016-07-28 19:30
453 查看
Leetcode 78. Subsets (Medium) (cpp)
Tag: Array
Difficulty: Medium
Tag: Array
Difficulty: Medium
/* 78. Subsets (Medium) Given a set of distinct integers, nums, return all possible subsets. Note: The solution set must not contain duplicate subsets. For example, If nums = [1,2,3], a solution is: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] */ class Solution { public: vector<vector<int>> subsets(vector<int>& nums) { vector<vector<int>> res; vector<int> res_sub; res.push_back(res_sub); generate(nums, 0, res, res_sub); return res; } void generate(vector<int>& nums, int start, vector<vector<int>>& res, vector<int>& res_sub) { for (int i = start; i < nums.size(); i++) { res_sub.push_back(nums[i]); res.push_back(res_sub); generate(nums, i + 1, res, res_sub); res_sub.pop_back(); } } };
相关文章推荐
- Triangle
- C语言实现:获取ifconfig相关参数
- C语言0728
- 学习C语言的第四天
- C语言strtok()函数:分割字符串(自己实现strtok)
- 探寻C++最快的读取文件的方案 C++ IO优化
- 从OpenCV源码学习cpp_const
- 5-14 电话聊天狂人
- [iuud8]STL之vector
- C++11读书笔记—1(长期历史遗留问题,宏定义与类型)
- C++11读书笔记—0(迟到的C++11)
- POJ 1659-Frogs' Neighborhood(Havel-Hakimi定理-度序列构图)
- 《C++编程风格》第四章:虚函数
- codeforces 501B Misha and Changing Handles
- GCC在C语言中内嵌汇编 asm __volatile__
- c/c++第四天
- C语言实现远程MySql的增删改查
- Ubuntu + Eclipse C++
- c++支持跨平台的链表list封装
- C++ STL--stack/queue 的使用方法