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

For example,
If n = 4 and k = 2, a solution is:

[
[2,4],
[3,4],
[2,3],
[1,2],
[1,3],
[1,4],
]
Hide Tags Backtracking

給定一個數n。求1到n之間的全部的k個數的組合。
這個題目能夠在紙上畫下草圖，明顯能夠用遞歸求解。遞歸的終止條件是k=0，而且因為須要將組合保存到集合vector中，還須要使用回溯法來保存數據。
runtime:8ms

class Solution { public:vector<vector<int>> combine(int n, int k) {vector<vector<int>> result;vector<int> vec;helper(1,n,k,vec,result);return result;}void helper(int first,int last,int k,vector<int> & vec,vector<vector<int>> & result){if(k==0){result.push_back(vec);return ;}for(int i=first;i<=last-k+1;i++){vec.push_back(i);helper(i+1,last,k-1,vec,result);vec.pop_back();}}};

轉載于:https://www.cnblogs.com/yxwkf/p/5152100.html

超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

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

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