Golang | Leetcode Golang题解之第77题组合

本文主要是介绍Golang | Leetcode Golang题解之第77题组合，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目：

题解：

func combine(n int, k int) (ans [][]int) {// 初始化// 将 temp 中 [0, k - 1] 每个位置 i 设置为 i + 1，即 [0, k - 1] 存 [1, k]// 末尾加一位 n + 1 作为哨兵temp := []int{}for i := 1; i <= k; i++ {temp = append(temp, i)}temp = append(temp, n+1)for j := 0; j < k; {comb := make([]int, k)copy(comb, temp[:k])ans = append(ans, comb)// 寻找第一个 temp[j] + 1 != temp[j + 1] 的位置 t// 我们需要把 [0, t - 1] 区间内的每个位置重置成 [1, t]for j = 0; j < k && temp[j]+1 == temp[j+1]; j++ {temp[j] = j + 1}// j 是第一个 temp[j] + 1 != temp[j + 1] 的位置temp[j]++}return
}

这篇关于Golang | Leetcode Golang题解之第77题组合的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---