算法描述：

Given two integers?n?and?k, return all possible combinations of?k?numbers out of 1 ...?n.

Example:

Input:?n = 4, k = 2 Output: [[2,4],[3,4],[2,3],[1,2],[1,3],[1,4], ]

解題思路：題目要求給出所有肯能的組合，首先想到了回溯法。需要注意的是下一次迭代的起始是i+1，這樣去除之前用過的數。

vector<vector<int>> combine(int n, int k) {vector<vector<int>> results;vector<int> temp;backtracking(results, temp, n, k, 1);return results;}void backtracking(vector<vector<int>>& results, vector<int>& temp, int n, int k, int index){if(temp.size() == k){results.push_back(temp);return;}for(int i=index; i <= n; i++){temp.push_back(i);backtracking(results, temp, n , k, i+1);temp.pop_back();}}

?

轉載于:https://www.cnblogs.com/nobodywang/p/10344792.html

總結

以上是生活随笔為你收集整理的LeetCode-77-Combinations的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。