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

給定一個(gè)數(shù)n。求1到n之間的全部的k個(gè)數(shù)的組合。
這個(gè)題目能夠在紙上畫下草圖，明顯能夠用遞歸求解。遞歸的終止條件是k=0，而且因?yàn)轫氁獙⒔M合保存到集合vector中，還須要使用回溯法來(lái)保存數(shù)據(jù)。
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();}}};

轉(zhuǎn)載于:https://www.cnblogs.com/yxwkf/p/5152100.html

超強(qiáng)干貨來(lái)襲 云風(fēng)專訪：近40年碼齡，通宵達(dá)旦的技術(shù)人生

總結(jié)

以上是生活随笔為你收集整理的LeetCode77:Combinations的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。