滑动打开组合框有什么作用_LeetCode 77，组合挑战，你能想出不用递归的解法吗？...

今天是LeetCode第46篇文章，我们一起来LeetCode中的77题，Combinations(组合)。

这个题目可以说是很精辟了，仅仅用一个单词的标题就说清楚了大半题意了。这题官方难度是Medium，它在LeetCode当中评价很高，1364人点赞，只有66个反对。通过率53.6%。

题意

题目的题意很简单，给定两个整数n和k。n表示从1到n的n个自然数，要求随机从这n个数中抽取k个的所有组合。

样例

Input: n = 4, k = 2Output:[  [2,4],  [3,4],  [2,3],  [1,2],  [1,3],  [1,4],]

全排列的问题我们已经很熟悉了，那么获取组合的问题怎么做呢？

递归

这是一个全组合问题，实际上我们之前做过全排列问题。我们来分析一下排列和组合的区别，可能很多人知道这两者的区别，但是对于区别本身的理解和认识不是非常深刻。

排列和组合有一个巨大的区别在于，排列会考虑物体摆放的顺序。也就是说同样的元素构成，只要这些元素一些交换顺序，那么就会被视为是不同的排列。然而对于组合来说，是