LeetCode 77. Combinations

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],
]

题目大意：给两个整数n和k，返回所有的k个数字组合，这些数字只能从1...n中选择～

分析：从cur == 0，cnt == 0开始，每次将cur + 1 ～ n之间的数字放入row中，并将cnt + 1，然后继续深度优先搜索直到cnt == k为止将row放入result中作为结果之一，不要忘记dfs遍历后还要将当前元素pop_back()出来，最后返回result～

class Solution {
public:vector<vector<int>> combine(int n, int k) {this->n = n, this->k = k;dfs(0, 0);return result;}
private:int n, k;vector<vector<int>> result;vector<int> row;void dfs(int cur, int cnt) {if (cnt == k) {result.push_back(row);return;}for (int i = cur + 1; i <= n; i++) {row.push_back(i);dfs(i, cnt + 1);row.pop_back();}}
};

LeetCode 77. Combinations相关推荐

【DFS】LeetCode 77. Combinations
LeetCode 77. Combinations Solution1:我的答案 DFS,时间复杂度O(n!)O(n!)O(n!),空间复杂度O(n)O(n)O(n) class Solution { ...
Leetcode 77. Combinations 组合
Leetcode 77. Combinations 组合标签 : Leetcode 题目地址: https://leetcode-cn.com/problems/combinations/ 题目描述 ...
[leetcode] 77. Combinations @ python
原题 Given two integers n and k, return all possible combinations of k numbers out of 1 - n. Example: ...
LeetCode | 77. Combinations
题目: Given two integers n and k, return all possible combinations of k numbers out of 1 ... n. Exampl ...
[LeetCode Python3]77. Combinations回溯
77. Combinations class Solution:def __init__(self):self.res = []def trackback(self, track, index, n, ...
LeetCode | 0077. Combinations组合【Python】
LeetCode 0077. Combinations组合[Medium][Python][回溯] Problem LeetCode Given two integers n and k, retur ...
leetcode 77. Combinations-排列|递归|非递归|Java|Python
原题链接:77. Combinations [思路-Java.Python]递归实现采用回溯算法.这是一道 NP 难问题,时间复杂度没办法提高,用一个循环递归处理子问题,问题的终止条件是每个组合中的 ...
LeetCode.77. 组合
LeetCode.77. 组合难度:中等这道题属于回溯的经典题目: 回溯模板: void backtracking(参数) {if (终止条件) {存放结果;return;}for (选择:本层集 ...
【LeetCode】77. Combinations 解题报告（Python C++）
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法方法一:递归方法二:回溯法日期题目地址:htt ...

LeetCode 77. Combinations

LeetCode 77. Combinations相关推荐

最新文章

热门文章