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

题目:

题解:

Go 复制代码
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
}
相关推荐
菜鸟得菜2 分钟前
leecode kadane算法 解决数组中子数组的最大和,以及环形数组连续子数组的最大和问题
数据结构·算法·leetcode
楼田莉子1 小时前
C++算法专题学习——分治
数据结构·c++·学习·算法·leetcode·排序算法
He1955011 小时前
Go初级之十:错误处理与程序健壮性
开发语言·python·golang
一支鱼1 小时前
leetcode常用解题方案总结
前端·算法·leetcode
吃着火锅x唱着歌2 小时前
LeetCode 1537.最大得分
算法·leetcode·职场和发展
不会吃萝卜的兔子2 小时前
go webrtc - 1 go基本概念
开发语言·golang·webrtc
j_xxx404_5 小时前
数据结构:栈和队列力扣算法题
c语言·数据结构·算法·leetcode·链表
Lris-KK5 小时前
【Leetcode】高频SQL基础题--180.连续出现的数字
sql·leetcode
珍珠是蚌的眼泪5 小时前
LeetCode_位运算
leetcode·位运算·异或·韩明距离·数字的补数
野犬寒鸦5 小时前
力扣hot100:旋转图像(48)(详细图解以及核心思路剖析)
java·数据结构·后端·算法·leetcode