zoukankan      html  css  js  c++  java
  • [LeetCode] Subsets [31]

    题目

    Given a set of distinct integers, S, return all possible subsets.

    Note:

    • Elements in a subset must be in non-descending order.
    • The solution set must not contain duplicate subsets.

    For example,
    If S = [1,2,3], a solution is:

    [
      [3],
      [1],
      [2],
      [1,2,3],
      [1,3],
      [2,3],
      [1,2],
      []
    ]

    原题链接(点我)

    解题思路

    子集合问题。给一个集合 ,求出其全部的子集合。这个题也是个组合问题--老思路:递归加循环。对于这样的题目的理解就是找个实际的样例,然后模拟递归一层一层的划一遍,动手理解上2遍后,这类题,基本上就有思路了。

    代码实现

    class Solution {
    public:
        vector<vector<int> > subsets(vector<int> &S) {
            vector<vector<int> > ret;
            sort(S.begin(), S.end());
            helper(0, S, vector<int>(), ret);
            return ret;
        }
        
        void helper(int start, const vector<int>& S, vector<int> part, vector<vector<int> >& ret){
            if(start == S.size()) return;
            if(start==0) ret.push_back(part);
            for(int i=start; i<S.size(); ++i){
                part.push_back(S[i]);
                ret.push_back(part);
                helper(i+1, S, part, ret);
                part.pop_back();
            }
        }
    };

    和这个题另一个很类似的题目,Subset II


    假设你认为本篇对你有收获,请帮顶。
    另外,我开通了微信公众号--分享技术之美,我会不定期的分享一些我学习的东西.
    你能够搜索公众号:swalge 或者扫描下方二维码关注我

    (转载文章请注明出处: http://blog.csdn.net/swagle/article/details/30219965 )

  • 相关阅读:
    OCP-1Z0-051-V9.02-55题
    OCP-1Z0-051-V9.02-60题
    OCP-1Z0-053-V12.02-59题
    OCP-1Z0-053-V12.02-184题
    OCP-1Z0-053-V12.02-595题
    OCP-1Z0-053-V12.02-584题
    OCP-1Z0-053-V12.02-234题
    OCP-1Z0-053-V12.02-548题
    OCP-1Z0-053-V12.02-549题
    OCP-1Z0-053-V12.02-551题
  • 原文地址:https://www.cnblogs.com/gcczhongduan/p/4468241.html
Copyright © 2011-2022 走看看