剑指 Offer II 080 含有 k 个元素的组合

2022-07-28
1分钟阅读时长

剑指 Offer II 080 含有 k 个元素的组合

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

 

示例 1:

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

示例 2:

输入: n = 1, k = 1
输出: [[1]]

 

提示:

  • 1 <= n <= 20
  • 1 <= k <= n

 

注意:本题与主站 77 题相同: https://leetcode-cn.com/problems/combinations/

func combine(n int, k int) [][]int {

}

LeetCode题库地址