【leetcode题解C++】77.组合 and 216.组合总和III and 17.电话号码的字母组合
77.组合给定两个整数n和k,返回范围[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]]思路:学习学习了回溯算法,枚举关键是,横向遍历、纵向遍历,组合为了不重复,需要一个startIndex来排除重复的数字。代码实现:classSol