LeetCode Combinations （DFS）

题意：

　　产生从1～n的k个数的所有组合，按升序排列并返回。

思路：

　　DFS一遍即可解决。注意升序。

 class Solution {
 public:
     vector<vector<int>> ans;
     int nn, kk;
     void DFS(vector<int>& seq,int n,int cnt)
     {
         if(cnt==kk)    ans.push_back(seq);
         else if(n>nn)    return ;
         else
         {
             for(int i=n; i<=nn; i++)
             {
                 seq[cnt]=i;
                 DFS(seq,i+,cnt+);
             }
         }
     }
     vector<vector<int>> combine(int n, int k) {
         nn=n;kk=k;
         vector<int> tmp(k,);
         DFS(tmp,,);
         return ans;
     }
 };

AC代码