要求

給定兩個整數(shù)（n,k）,返回長度為k，從1到n的所有組合（注意1.組合沒有順序? 2. [2，3]和[3，2]為同一組，取前者小于后者的那一組）。

例如（4，2），結(jié)果為：

[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4], ]

?

思路

遞歸

參考代碼

#include <iostream> #include <vector> using namespace std;vector< vector<int> > ret; vector<int> a;void build(int dep, int maxDep, int n, int start) {if (dep == maxDep){ret.push_back(a);return;}for (int i = start; i <= n; ++i){a[dep] = i;build(dep + 1, maxDep, n, i + 1);} }vector< vector<int> > combine(int n, int k) {a.resize(k);ret.clear();build(0, k, n, 1);return ret; }int main() {vector< vector<int> > vec = combine(4, 2);for (int i = 0; i < vec.size(); ++i){for (int j = 0; j < vec[0].size(); ++j){cout << vec[i][j] << " ";}cout << endl;} }

?

本文轉(zhuǎn)自jihite博客園博客，原文鏈接：http://www.cnblogs.com/kaituorensheng/p/3706360.html，如需轉(zhuǎn)載請自行聯(lián)系原作者

總結(jié)

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

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