《leetcode-go》组合

最新推荐文章于 2024-01-10 20:37:29 发布

原创最新推荐文章于 2024-01-10 20:37:29 发布 · 141 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #golang #c++

leetCode-go 专栏收录该内容

81 篇文章

订阅专栏

该博客介绍了如何使用递归算法在给定的整数范围n内生成所有k个数字的不同组合。以n=4和k=2为例，展示了递归函数`combine`和辅助函数`getCombine`的实现过程，它们能够生成如[2,4], [3,4], [2,3]等所有可能的组合。

给出两个整数n和k，返回从1到n中取k个数字的所有可能的组合

例如：

如果n=4，k=2，结果为

[
  [2,4],
  [3,4],
  [2,3],
  [1,2],
  [1,3],
  [1,4],
]

思路：递归处理，每个数字有两种解决方案，要或者不要，指定数字开始的位置，需要的个数，递归调用获取结果

package main

/**
  * 
  * @param n int整型 
  * @param k int整型 
  * @return int整型二维数组
*/
var out [][]int

func combine(n int, k int) [][]int {
	// write code here
	getCombine(1, n, k, []int{})
	return out
}
func getCombine(num int, n int, k int, tmp []int) {
	if k == 0 {
		out = append(out, append([]int{}, tmp...))
		return
	}
	if num > n {
		return
	}
	tmp = append(tmp, num)
	getCombine(num+1, n, k-1, tmp)
	tmp = tmp[:len(tmp)-1]
	getCombine(num+1, n, k, tmp)
}