0077.组合


文档摘要

参与本项目 ,贡献其他语言版本的代码,拥抱开源,让更多学习算法的小伙伴们受益! 第77题. 组合 力扣题目链接 给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 算法公开课 《代码随想录》算法视频公开课:带你学透回溯算法-组合问题(对应力扣题目:77.组合),组合问题的剪枝操作,相信结合视频在看本篇题解,更有助于大家对本题的理解。 思路 本题是回溯法的经典题目。 直接的解法当然是使用for循环,例如示例中k为2,很容易想到 用两个for循环,这样就可以输出 和示例中一样的结果。


发布者: 作者: 转发
评论区 (0)
U