From 72a4661672b10c0b802853c5e35daabd3b1b2d13 Mon Sep 17 00:00:00 2001
From: ctianjin <1304991282@qq.com>
Date: Sun, 1 Mar 2020 18:30:27 +0800
Subject: [PATCH] Create 0268_Week 02(cpp)
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

77. 组合
---
 Week_02/G20190343020268/0268_Week 02(cpp) | 25 +++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 Week_02/G20190343020268/0268_Week 02(cpp)

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<vector<int>> result;
+    void resolution(int n,int k,int start,vector<int> 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<vector<int>> combine(int n, int k) {
+        if(k<=0||n<=0||k>n){
+            return result;
+        }
+        vector<int> temp;
+        resolution(n,k,1,temp);
+        return result;
+    }
+};