Leetcode 77. Combinations 组合

标签： Leetcode

题目地址： https://leetcode-cn.com/problems/combinations/

题目描述

给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。

示例:

输入: n = 4, k = 2
输出:
[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],
]

算法思想

这个主要利用回溯法进行处理，我们用current数组保存当前遍历到的，如果len(current) ==k,那就说明当前已经够了，否则，则把当前的节点加入到current里面，外面的for循环的起始是在原有基础上加一，说明了之前遍历过的不能遍历，并且保证没有重复比如1 3和3 1.

python代码

class Solution(object):def dfs(self,i,n,k,res,current):if len(current) == k:res.append(copy.copy((current)))else:for tmp in range(i,n+1):current.append(tmp)self.dfs(tmp+1,n,k,res,current)current.pop()def combine(self, n, k):""":type n: int:type k: int:rtype: List[List[int]]"""res = []self.dfs(1,n,k,res,[])return res

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 | 0077. Combinations组合【Python】
LeetCode 0077. Combinations组合[Medium][Python][回溯] Problem LeetCode Given two integers n and k, retur ...
LeetCode 77. Combinations
Given two integers n and k, return all possible combinations of k numbers out of 1 ... n. For exampl ...
77. Combinations(组合)
题目链接:https://leetcode.com/problems/combinations/ 思路: 回溯,直接用回溯递归,注意边界条件. AC 1ms 100% Java: class Solu ...
[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（77）——组合
Leetcode(77)--组合题目给定两个整数 n 和 k,返回范围 [ 1 , n ] [1, n] [1,n] 中所有可能的 k 个数的组合. 你可以按任何顺序返回答案. 示例 1: 输 ...
LeetCode.77. 组合
LeetCode.77. 组合难度:中等这道题属于回溯的经典题目: 回溯模板: void backtracking(参数) {if (终止条件) {存放结果;return;}for (选择:本层集 ...
[LeetCode Python3]77. Combinations回溯
77. Combinations class Solution:def __init__(self):self.res = []def trackback(self, track, index, n, ...

Leetcode 77. Combinations 组合

Leetcode 77. Combinations 组合

题目描述

算法思想

python代码

Leetcode 77. Combinations 组合相关推荐

最新文章

热门文章