S5242的博客

ACM输入输出练习—学会即可举一反三，主要针对字符串类型分割处理。如果输入是一窜数字和逗号组合的字符串 同样可以把每个数字转为int进行下一步操作。用一个atoi() 转一下即可。这里利用getline()和字符串流来分割字符串并格式化输出，思路大概如此。

回溯是一个常见的算法，类似于深搜/广搜，会穷举每一个可能。但是会有一个恢复选择的操作。类似于上一题，这里我用了一个deepth变量来控制决策树的层数。

文章目录1.员工的重要性2.腐烂的橘子3.N 叉树的层序遍历4. 单词接龙5.最小基因变化6.打开转盘锁广度优先搜索（BFS）算法，概念就不说啥了，常用来求最短路径，最少步数等，比如求二叉树最小高度。总体解体框架参考labuladong的算法小抄中的结构，如下图所示：核心数据结构为一个queue,需要用于个queue记录每一层次的数据节点，还有一个visited的set或者其他结构来记录已经访问过的数据，还有一个step来控制扩散的层数。具体做题感受吧。这里记录了几个经典例题：1.员工的重要性

1.相同的树class Solution {public: bool isSameTree(TreeNode* p, TreeNode* q) { if(p==nullptr && q==nullptr) return true; else if (p==nullptr||q==nullptr) return false; else if(p->val!=q->val) return false;

前序遍历–力扣144前序先访问节点自己，再访问节点的左树，最后访问节点的右树。中序遍历--力扣94中序先访该问节点的左树，再访该问节点自己，最后访问节点的右树。后续遍历--力扣145后续则是先访问该节点的右节点，在访问该节点的左节点，最后访问该节点本身。后续非递归实现稍微复杂，需多加一个结点指针用来判断右树是否已被访问过，否则就会陷入死循环。

力扣题，给一个二叉树，返回层序遍历得到的节点值

分析DFS一般处理逻辑，以及经典编程题练习和解析：1.员工的重要性 2.岛屿的周长 3.图像渲染

编程题：在地下室里放着n种颜色的手套，手套分左右手，但是每种颜色的左右手手套个数不一定相同。A先生现在要出门，所以他要去地下室选手套。但是昏暗的灯光让他无法分辨手套的颜色，只能分辨出左右手。所以他会多拿一些手套，然后选出一双颜色相同的左右手手套。现在的问题是，他至少要拿多少只手套(左手加右手)，才能保证一定能选出一双颜色相同的手套。

力扣题：给定两个字符串S和T，返回S子序列等于T的不同子序列个数有多少个？