2024年最全【C++】算法集锦（5(1)，2024年最新100%好评

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

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){

int sz = q.size();

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

string cur = q.poll();

//判断密码是否合法

if(deads.contains(cur)

continue;

if(cur.equals(target))

return step;

}

//将一个节点的未遍历相邻节点加入队列

for(int j=0;j<4;j++){

String up = plusOne(cur,j);

if(!visited.contains(up){

q.offer(up);

visited.add(up);

}

String down = minusOne(cur,j);

if(!visited.contains(down){

q.offer(down);

visited.add(down);

}

}

step++;

}

return -1;

}

上翻下翻的代码：

String plusOne(String s,int j){

char[] ch = s.toCharArray();

if(ch[j] == ‘9’)

ch[j] = ‘0’;

else

ch[j] += 1;

return new String(ch);

}

String downOne(String s,int j){

char[] ch = s.toCharArray();

if(ch[j] == ‘0’)

ch[j] = ‘9’;

else

ch[j] -= 1;

return new String(ch);

}

---

一波优化：双向BFS

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

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

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

转存中…(img-mMKCHRVA-1715756068614)]
[外链图片转存中…(img-EohBITVt-1715756068614)]

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

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

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