0216 solved.

liuyubobobo · liuyubobobo · commit 0cff62c16802 · 2018-03-04T18:23:08.000-08:00
diff --git a/0216-Combination-Sum-III/cpp-0216/CMakeLists.txt b/0216-Combination-Sum-III/cpp-0216/CMakeLists.txt
@@ -0,0 +1,7 @@
+cmake_minimum_required(VERSION 3.5)
+project(cpp_0216)
+
+set(CMAKE_CXX_FLAGS "${CMAKE_CXX_FLAGS} -std=c++11")
+
+set(SOURCE_FILES main.cpp)
+add_executable(cpp_0216 ${SOURCE_FILES})
diff --git a/0216-Combination-Sum-III/cpp-0216/main.cpp b/0216-Combination-Sum-III/cpp-0216/main.cpp
@@ -0,0 +1,63 @@
+/// Source : https://leetcode.com/problems/combination-sum-iii/description/
+/// Author : liuyubobobo
+/// Time   : 2018-03-04
+
+#include <iostream>
+#include <vector>
+
+using namespace std;
+
+
+class Solution {
+public:
+    vector<vector<int>> combinationSum3(int k, int n) {
+
+        vector<vector<int>> res;
+        vector<int> cur_res;
+        solve(1, k, n, cur_res, res);
+        return res;
+    }
+
+private:
+    void solve(int index, int k, int n,
+               vector<int>& cur_res, vector<vector<int>>& res){
+
+        if(n == 0 && k == 0){
+            res.push_back(cur_res);
+            return;
+        }
+
+        if(k == 0)
+            return;
+
+        for(int i = index ; i <= 9 ; i ++)
+            if(n >= i){
+                cur_res.push_back(i);
+                solve(i + 1, k - 1, n - i, cur_res, res);
+                cur_res.pop_back();
+            }
+
+        return;
+    }
+};
+
+void print_vec(const vector<int>& vec){
+    for(int e: vec)
+        cout << e << " ";
+    cout << endl;
+}
+
+int main() {
+
+    vector<vector<int>> res1 = Solution().combinationSum3(3, 7);
+    for(const vector<int>& a_res: res1)
+        print_vec(a_res);
+
+    cout << endl;
+
+    vector<vector<int>> res2 = Solution().combinationSum3(3, 9);
+    for(const vector<int>& a_res: res2)
+        print_vec(a_res);
+
+    return 0;
+}
diff --git a/readme.md b/readme.md
@@ -116,6 +116,8 @@ email: [liuyubobobo@gmail.com](mailto:liuyubobobo@gmail.com)
 | | | | | | |
 | 213 | [House Robber II](https://leetcode.com/problems/house-robber-ii/description/) | [无] | [C++](0213/House-Robber-II/cpp-0213/) | | |
 | | | | | | |
+| 216 | [Combination Sum III](https://leetcode.com/problems/combination-sum-iii/description/) | [无] | [C++](0216/Combination-Sum-III/cpp-0216/) | | |
+| | | | | | |
 | 218 | [The Skyline Problem](https://leetcode.com/problems/the-skyline-problem/description/) | | [C++](0218-The-Skyline-Problem/cpp-0218/) | | |
 | 219 | [Contains Duplicate II](https://leetcode.com/problems/contains-duplicate-ii/description/) | [solution](https://leetcode.com/problems/contains-duplicate-ii/solution/) | [C++](0219-Contains-Duplicate-II/cpp-0219/) | [Java](0219-Contains-Duplicate-II/java-0219/src/) | |
 | 220 | [Contains Duplicate III](https://leetcode.com/problems/contains-duplicate-iii/description/) | [solution](https://leetcode.com/problems/contains-duplicate-iii/solution/) | [C++](0220-Contains-Duplicate-III/cpp-0220/) | [Java](0220-Contains-Duplicate-III/java-0220/) | |
