diff options
author | crupest <crupest@outlook.com> | 2021-02-23 21:07:19 +0800 |
---|---|---|
committer | crupest <crupest@outlook.com> | 2021-02-23 21:07:19 +0800 |
commit | d8f3b40085619cb680c8f227c65a1f5acc393223 (patch) | |
tree | 6a38e3a6c79276fc396259ef962d17236dbed569 /cpp/77.cpp | |
parent | b0162802ad9723c678e495f29ca2f0fc0af2eff1 (diff) | |
download | solutions-d8f3b40085619cb680c8f227c65a1f5acc393223.tar.gz solutions-d8f3b40085619cb680c8f227c65a1f5acc393223.tar.bz2 solutions-d8f3b40085619cb680c8f227c65a1f5acc393223.zip |
Move leetcode solutions to subdir.
Diffstat (limited to 'cpp/77.cpp')
-rw-r--r-- | cpp/77.cpp | 45 |
1 files changed, 0 insertions, 45 deletions
diff --git a/cpp/77.cpp b/cpp/77.cpp deleted file mode 100644 index ec09198..0000000 --- a/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 |