LeetCode组合系列问题:组合 组合总和ⅠⅡ

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]]

# 提示
1 <= n <= 20
1 <= k <= n

求解

组合问题不考虑一组数据的顺序，也就是说，一组数据是不是相等取决于该组数据元素是否完全相等: 例如 {1, 2} 与 { 2, 1 }，是完全一样的组合。
明确了这一点， 题中给出的数据范围是 [1, n ]，因此在做出选择之后应该禁止使用之前的元素，假设已经选取了 2， 那么[ 1, 2) 范围内的元素不可以再被选取，因为这些元素在之前的递归中肯定已经完成了选择(顺序选择进行递归)。

去重的过程在代码中体现在了每次递归选择的区间收缩，每次只选取区间[ startIndex, arr.size() ) 的元素。
codes:

class Solution {
   
public:
	vector<int> vec;//暂存递归过程中的元素
	vector<vector<int>> res;//存放最终结果
	void backTrack(int& n, int& k, int start) {
   
		if (vec.size() == k) {
   //已经得到了一种组合: 本次递归结束
			res.push_back(vec);
			return;
		}
		for (int i = start; i <= n; ++i) {
   //从第start开始进行选择，去除了之前的元素
			vec.push_back(i);
			backTrack(n, k, i + 1);
			vec.pop_back();//回溯，撤销之前的选择，回到之前的状态
		}
	}

	vector<vector<int>> combine(int n, int k