【数组】面试题 08.04. 幂集

2021-01-29 14:16

阅读：733

标签：vector 撤销路径回溯递增 src png class height

题目：

技术图片

解答：

 1 class Solution {
 2 public:
 3     vectorint>> res;
 4 
 5     vectorint>> subsets(vectorint>& nums) 
 6     {
 7         // 记录走过的路径
 8         vectorint> track;
 9         backtrack(nums, 0, track);
10 
11         return res;
12     }
13 
14     void backtrack(vectorint> &nums, int start, vectorint> &track)
15     {
16         res.push_back(track);
17         // 注意i 从 start开始递增
18         for (int i = start; i )
19         {
20             // 做选择
21             track.push_back(nums[i]);
22             // 回溯
23             backtrack(nums, i + 1, track);
24             // 撤销选择
25             track.pop_back();
26         }
27     }
28 };

【数组】面试题 08.04. 幂集

标签：vector 撤销路径回溯递增 src png class height

原文地址：https://www.cnblogs.com/ocpc/p/12831860.html

上一篇：[Java工程实践] SpringBoot流水账～

下一篇：快速排序的ES6实现

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：【数组】面试题 08.04. 幂集
文章链接：http://soscw.com/index.php/essay/48719.html

亲，登录后才可以留言！

【数组】面试题 08.04. 幂集

评论

热门文章

推荐文章

最新文章

置顶文章