diff options
Diffstat (limited to 'works/solutions/leetcode/cpp/77.cpp')
-rw-r--r-- | works/solutions/leetcode/cpp/77.cpp | 45 |
1 files changed, 0 insertions, 45 deletions
diff --git a/works/solutions/leetcode/cpp/77.cpp b/works/solutions/leetcode/cpp/77.cpp deleted file mode 100644 index ec09198..0000000 --- a/works/solutions/leetcode/cpp/77.cpp +++ /dev/null @@ -1,45 +0,0 @@ -#include <vector>
-
-using std::vector;
-
-void combine1(int start, int end, int rest_select_count, vector<int> &head, vector<vector<int>> &result)
-{
- if (rest_select_count == 0)
- {
- for (int i = start; i < end; i++)
- {
- head.push_back(i);
- result.push_back(head);
- head.pop_back();
- }
- return;
- }
-
- for (int i = start; i < end - rest_select_count; i++)
- {
- head.push_back(i);
- combine1(i + 1, end, rest_select_count - 1, head, result);
- head.pop_back();
- }
-}
-
-class Solution
-{
-public:
- vector<vector<int>> combine(int n, int k)
- {
- vector<vector<int>> result;
-
- vector<int> head;
- combine1(1, 1 + n, k - 1, head, result);
-
- return result;
- }
-};
-
-int main()
-{
- Solution s;
- auto result = s.combine(20, 16);
- return 0;
-}
\ No newline at end of file |