C C++最新【C++】算法集锦（5(2)，2024年最新《C C++面试题及解析》分享

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

---

框架代码

这个代码其实就是微调一下图的BFS遍历，搞成个伪代码的样子，没什么新鲜的。

int BFS(Node start,Node target){

/*

这是一个BFS算法的代码框架

return：返回从start到target的最短步数

start：起始点

target：终点

*/

Queue q;

Set visited; //避免走回头路

q.offer(start); //将起点加入队列

visited.add(start);

int step = 0; //纪录扩散的步数

while(q not empty){

int sz = q.size();

for(int i = 0; i<sz; i++){

Node cur = q.poll();

//判断是否到终点

if(cur is target)

return step;

//将cur相邻节点加入队列

for(Node x: cur.adj()) //cur.adj()泛指与cur相邻的节点

if(x not in visited){

q.offer(x);

visited.add(x);

}

}

step++; //更新步数

}

}

---

简单题：二叉树的最小高度

---

不难吧，用递归的话一下就出来了。

不过现在不是在讲BFS嘛，那就用BFS的方法吧。

起点是什么？起点是根节点。终点是什么？终点就是最靠近根节点的、两个子节点都是Null的节点。

接下来，我们对上面的框架进行改造：

int minDepth(TreeNode root){

/*

这是一个求二叉树最小高度的函数

return：二叉树的最小高度

root：根节点

*/

if(root == NULL) return 0;

Queue q;

q.offer(root); //将起点加入队列

int depth = 1;

while(!q.isEmpty()){

int sz = q.size();

for(int i = 0; i<sz; i++){

TreeNode cur = q.poll();

//判断是否到终点

if(cur.left == NULL && cur.right == NULL)

return depth;

//将cur相邻节点加入队列

if(cur.left != NULL)

q.offer(cur.left);

if(cur.right != NULL)

q.offer(cur.right);

}

depth++; //更新步数

}

return depth;

}

---

拔高题：解开密码锁的最少次数

---

你有一个带有四个圆盘拨轮的轮盘锁，每个拨轮都有“0-9”十个数字，旋转没有边界限制，但是每次只能旋转一个位置。轮盘锁的初始位置是“0000”，现在给你一个密码和一组死亡密码（避免拨出的密码），请你设计一个算法，计算从初始状态到拨出最终密码所需要的最少次数。

抽象吧，就直接看这个题目，直接给我干懵逼了。

但是，不怕啊，前面不是说过了动态规划类题目的解题步骤嘛，先把暴力解法画出来，走通一条路，再优化。

那，暴力解法怎么解？真的，要不是有那个“死亡密码组”的存在，还真的就很暴力了。

第一步，拨一下。不管会怎么样，都得拨一下吧。这一下有八种可能了吧。

第二步，匹配。拨一下，对所有结果都进行一次的匹配。如果对上了，就返回结果；如果对不上，返回第一步再循环。

注意点一：如果碰到死亡密码，跳过。

注意点二：不要走回头路。

注意点三：空间能省着用就省着用。

好，关键的一步来了，怎么将这个暴力算法往图论算法的方向去引呢。

再看一下上面这个暴力算法，不难看出来，这就是一个节点下面拖八个子节点的八叉树，又是求最短距离，BFS。

int openLock(String[] deadends,String target){

//纪录需要跳过的死亡密码

Set deads = new HashSet<>();

for(String s:deadends)

dead.add(s);

//纪录已经穷举过的密码

set visited = new HashSet<>();

Queue q = new LinkedList<>();

//从起点开始启动广度优先搜索

int step = 0;

q.offer(“0000”);

visited.add(“0000”);

while(!q.isEmpty){

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

存中…(img-QYFr3WXG-1715723386222)]
[外链图片转存中…(img-r3ZFcOZ0-1715723386223)]

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取