博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode 78. 子集(Subsets)
阅读量:4583 次
发布时间:2019-06-09

本文共 614 字,大约阅读时间需要 2 分钟。

目录

题目描述:

给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。

说明:解集不能包含重复的子集。

示例:

输入: nums = [1,2,3]输出:[  [3],  [1],  [2],  [1,2,3],  [1,3],  [2,3],  [1,2],  []]

解法:

class Solution {public:    vector
> subsets(vector
& nums) { vector
> res; res.push_back({}); int sz = 1; for(int num : nums){ for(int i = 0; i < sz; i++){ vector
lst = res[i]; lst.push_back(num); res.push_back(lst); } sz <<= 1; } return res; }};

转载于:https://www.cnblogs.com/zhanzq/p/10772724.html

你可能感兴趣的文章
winform 获取当前名称
查看>>
MyBatis笔记一:GettingStart
查看>>
查找不同的木棍
查看>>
面试题:顺时针打印矩阵
查看>>
DataSet、DataTable、DataRow、DataColumn区别及使用实例
查看>>
python 特殊方法
查看>>
Python3 练习笔记四
查看>>
装箱问题
查看>>
Android线程管理(一)——线程通信
查看>>
vim 使用技巧
查看>>
面向对象的特征有哪些方面?
查看>>
三月十一号
查看>>
国外免费空间
查看>>
构建linux内核树
查看>>
Linux C 信号处理
查看>>
第三次作业
查看>>
tomcat
查看>>
MUI开发注意事项
查看>>
elasticsearch摸石头过河——常用数据类型(二)
查看>>
scrum立会报告+燃尽图(第三周第三次)
查看>>