二刷代码随想录算法训练营第二十四天 77

题目：

给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。

你可以按 任何顺序 返回答案。

代码：

方法一：回溯法

回溯模板：

void backtracking(参数) {
    if (终止条件) {
        存放结果;
        return;
    }

    for (选择：本层集合中元素（树中节点孩子的数量就是集合的大小）) {
        处理节点;
        backtracking(路径，选择列表); // 递归
        回溯，撤销处理结果
    }
}

class Solution {
public:
    void bfs(int k, int begin, int end, vector<int> &path, vector<vector<int>> &ans, int count){
        if (count == k){
            ans.emplace_back(path);
            return;
        }
        for(int i = begin; i <= end-(k - count)+1; i++){//剪枝
            path[count] = i;
            bfs(k, i+1, end, path, ans, count+1);
        }
        return;
    }
    vector<vector<int>> combine(int n, int k) {
        vector<vector<int>> ans;
        vector<int> path(k, 0);
        bfs(k, 1, n, path, ans, 0);
        return ans;
    }
	}

方法二： 模拟人为的枚举，例如：从5取3，则123，124，125，134，135，145，234，235，245，345

//模拟人为的枚举，例如：从5取3，则123，124，125，134，135，145，234，235，245，345 
    vector<vector<int>> combine(int n, int k) {
		vector<vector<int>> result;
		int i = 0;
		vector<int> temp(k, 0);
		while (i >= 0) {
			temp[i]++;
			if (temp[i] > n) i--; // 当第i位达到最高，就开始开始重置（第i位及后面），并让i-1位的值加一
			else if (i == k - 1) result.push_back(temp);//满足条件的一种结果（让末尾不断增加直到最大）
			else {//重置的方法
			    i++;
			    temp[i] = temp[i - 1];
			}
		}
		return result;
	}

力扣官解第二种（通过二进制01组合来枚举）例如：5选3，则00111，01011，01101，01110,10011,10101,10110,11001,11010,11100。

总结一下

面试前要精心做好准备，简历上写的知识点和原理都需要准备好，项目上多想想难点和亮点，这是面试时能和别人不一样的地方。

还有就是表现出自己的谦虚好学，以及对于未来持续进阶的规划，企业招人更偏爱稳定的人。

万事开头难，但是程序员这一条路坚持几年后发展空间还是非常大的，一切重在坚持。

为了帮助大家更好更高效的准备面试，特别整理了《前端工程师面试手册》电子稿文件。

前端面试题汇总

JavaScript

性能

linux

前端资料汇总

前端工程师岗位缺口一直很大，符合岗位要求的人越来越少，所以学习前端的小伙伴要注意了，一定要把技能学到扎实，做有含金量的项目，这样在找工作的时候无论遇到什么情况，问题都不会大。