題目描述

給定兩個整數 n 和 k，返回 1 ... n 中所有可能的 k 個數的組合。

題解

深度優先搜索

代碼

class Solution { public:void dfs(vector<int> tmp,int cnt,int start,int end,int k){if (cnt==k){res.push_back(tmp);return;}for (int i=start;i<=end;i++){tmp[cnt]=i;dfs(tmp,cnt+1,i+1,end,k);}}vector<vector<int>> combine(int n, int k) {vector<int> tmp(k);dfs(tmp,0,1,n,k);return res;}vector<vector<int>> res; };

總結

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

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