Combinations

原題鏈接Combinations

給定兩個整數(shù)n和k，返回1,2,…,n這n個元素所有的組合，每個組合包含k的元素，且元素大小遞增

深度優(yōu)先遍歷一遍解決戰(zhàn)斗:)

class Solution { public:vector<vector<int>> combine(int n, int k) {vector<vector<int>> res;vector<int> cur;dfs(1, n, k, cur, res);return res;} private:void dfs(int i, int n, int k, vector<int>& cur, vector<vector<int>>& res){if(k == 0){res.emplace_back(cur);return;}if(i > n)return;for(int j = i; j <= n; ++j){cur.emplace_back(j);dfs(j + 1, n, k - 1, cur, res);cur.pop_back();}} };

總結(jié)

以上是生活随笔為你收集整理的每天一道LeetCode-----找到1,2,...,n这n个数所有的组合，每个组合有k个元素，且元素大小递增的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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