[Leetcode][77] Combinations

来自leetcode题解,
手推一遍过程才理解
大概思想是 申请一个k大小的数组
1、首先循环会一直执行第三个if把整个vector填成1…k的形式
2、1过程结束后会把第一个序列加入 然后再对最右边的数据进行加1操作，一直到达到n为止，加1过程也一直把vector加入到res里面
3、当最右边不能更加大的时候，把i指向左边一个元素（i–），对该元素做加1操作，同时把该元素把其右边的元素挤掉(上一次循环中的最大值),同时+1(避免了和之前重复)
4、重复 23直到i达到0

class Solution {
 public:
  vector<vector<int>> combine(int n, int k) {
    vector<vector<int>> res;
    vector<int> temp(k, 0);
    int i = 0;
    //循环开始会生成一个序列
    //对序列的最右边进行+1操作 直到等于n
    //在这个过程中一直讲数字加入到数组中
    //当数字最右边满了后 i--即对左边一个数字进行+1左槽过程加入数组
    //最后结束条件是i到达了最左边等于-1退出
    while (i >= 0) {
      temp[i]++;
      if (temp[i] > n) {
        --i;
      }
      else if (i == k - 1)
        res.push_back(temp);
      else {
        ++i;
        temp[i] = temp[i - 1];
      }
    }
    return res;
  }
};