LeetCode No.78 Subsets

最新推荐文章于 2024-07-25 18:40:03 发布

huangjw47

最新推荐文章于 2024-07-25 18:40:03 发布

阅读量230

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/woshihuangjianwei/article/details/53117649

版权

leetcode 专栏收录该内容

114 篇文章 0 订阅

订阅专栏

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],
  []
]

===================================================================

题目链接：https://leetcode.com/problems/subsets/

题目大意：求出给定集合的所有子集。

思路：深搜（dfs）或宽搜（bfs）。

参考代码：

class Solution {
public:
    vector<vector<int>> subsets(vector<int>& nums) {
        int n = nums.size() ;
        sort ( nums.begin() , nums.end() ) ;
        vector <int> temp ;
        vector < vector <int> > ans ( 1 , temp ) ;
        queue < vector <int> > q ;
        q.push ( temp ) ;
        while ( ! q.empty() )
        {
            temp = q.front() ;
            q.pop() ;
            for ( int i = 0 ; i < n ; i ++ )
            {
                if ( temp.empty() || nums[i] > temp.back() )
                {
                    vector <int> tt = temp ;
                    tt.push_back ( nums[i] ) ;
                    ans.push_back ( tt ) ;
                    q.push ( tt ) ;
                }
            }
        }
        return ans ;
    }
};