diff --git a/Week_02/G20190343020268/0268_Week 02(cpp) b/Week_02/G20190343020268/0268_Week 02(cpp) new file mode 100644 index 00000000..6e58ac14 --- /dev/null +++ b/Week_02/G20190343020268/0268_Week 02(cpp) @@ -0,0 +1,25 @@ +//77. 组合 +class Solution { +public: + vector> result; + void resolution(int n,int k,int start,vector temp){ + if(temp.size()==k){ + result.push_back(temp); + return; + } + + for(int i=start;i<=n;i++){ + temp.push_back(i); + resolution(n,k,i+1,temp); + temp.pop_back(); + } + } + vector> combine(int n, int k) { + if(k<=0||n<=0||k>n){ + return result; + } + vector temp; + resolution(n,k,1,temp); + return result; + } +};